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Abstract. For general asymptotically sub-additive potentials (resp. asymptotically ad- 
ditive potentials) on general topological dynamical systems, we establish some variational 
relations between the topological entropy of the level sets of Lyapunov exponents, measure- 
theoretic entropies and topological pressures in this general situation. Most of our results 
are obtained without the assumption of the existence of unique equilibrium measures or 
the differentiability of pressure functions. Some examples are constructed to illustrate the 
irregularity and the complexity of multifractal behaviors in the sub-additive case and in 
the case that the entropy map that is not upper-semi continuous. 



1. Introduction 

The present paper is devoted to the study of the multifractal behavior of Lyapunov 
exponents of asymptotically sub-additive potentials. This is mainly motivated by the re- 
cent works on the Lyapunov exponents of matrix products |26t [23l [23] and the Lyapunov 
exponents of differential maps on nonconformal repellers [6]. 

Before formulating our results, we first give some notation and backgrounds. We call 
(X, T) a topological dynamical system (for short TDS) if X is a compact metric space and 
T is a continuous map from X to X. A sequence $ = {log (/> n }^Li of functions on X is said 
to be a sub-additive potential if each cj) n is a continuous nonnegative-valued function on X 
such that 

(1.1) < n+m (x) < (j) n {x)0 m {T n x), VxGX, m,neN. 

More generally, = {log n }^ =1 is said to be an asymptotically sub-additive potential if for 
any e > 0, there exists a sub-additive potential ^ = {logV'nj^i on X such that 

limsup- sup |log0 n (x) - log^ n (x)| < e, 
n— >>oo n xex 

where we take the convention log — log = 0. Furthermore $ is called an asymptotically 
additive potential if both and — <!> are asymptotically sub-additive, where — $ denotes 
{log(l/0 n )}^ =1 . In particular, <3? is called additive if each 4> n is a continuous positive- valued 
function so that 4> n+m (x) = 4> n (x)(f) m (T n x) for all x G X and m, n £ N; in this case, there 
is a continuous real function g on X such that (j)n(x) = exp(^™T 1 g(T l x)) for each n. 
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Let $ = {log (pn}^! be an asymptotically sub-additive potential on X. For any x G X, 
we define 

(1.2) A,(x) = lim l ° gUx) 

n— >oo 77, 

and call it the Lyapunov exponent of $ at x, provided that the limit exists. Otherwise we 
use A$(x) and \$(x) to denote the upper and lower limits respectively. It can be derived 
from Kingman's sub-additive ergodic theorem (cf. [39], p. 231) that, for any fi G £(X,T), 

A$(x) = 3>*(/i) for /i-a.e. x £ X, 

where £(X, T) denotes the space of ergodic T-invariant Borel probability measures on X 
and 

(1.3) MM) := lim / log ^ (a:) dfi(x). 

n— >oo J n 

This limit always exists and takes values in M. U {— oo}. (For details, see Proposition I A . 1 1 ) 

In this paper we are mainly concerned with the distribution of the Lyapunov exponents 
of More precisely, for any a G M, define 

(1.4) E<s>(a) = {x G X : A$(x) = a}, 

which is called the a-level set of A$. We shall study the topological entropy ht op (T, E$(a)) 
of E<&(ot) when a varies (here we are using the notion of topological entropy for arbitrary 
subsets of a compact space, introduced by Bowen in [12] ; see Section [2TT]) . This is a general 
concept of multifractal analysis proposed by Barreira, Pesin and Schmeling [7], and it plays 
an important role in the dimension theory of dynamical systems |43t [S]. For convenience 
we call hta P (T, E$(a)), as a function of a, the Lyapunov spectrum of <!>. 

A key ingredient in the above study is the topological pressure of <£. To introduce this 
concept, let X be endowed with the metric d. For any n G N, define a new metric d n on X 
by 

(1.5) d n (x,y) =max{d(r fc (x),T fc (y)) : k = 0, . . . , n - l} . 

For any e > 0, a set E C X is said to be a (n, e) -separated subset of X if d n (x,y) > e for 
any two different points x,y £ E. For <3? = {log </) ra }^ =1 , we define 

P n (T, e) = sup < 4>n{x) ■ E is a (n, e)-separated subset of X > . 

It is clear that P n (T, $, e) is a decreasing function of e. Define 

P(T,$,e) = lim sup -log P n (T,$,e) 

n— >oo Tl 

and P(T, $) = lim^o P(T, e). We call P(T, $) the topological pressure of <1> with respect 
to T or, simply, the topological pressure o/$. If $ is additive, P(T, <3?) recovers the classical 
(additive) topological pressure introduced by Ruelle and Walters (cf. [39[ Chapter 9]). 
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Let us return back to the study of the Lyapunov spectrum. When = {^^=0 f 
T l }^ =l is an additive potential, the Lyapunov exponent A$ is just equal to the Birkhoff 
average of /. In this case, the topological entropy (or the Hausdorff dimension) of the level 
sets of Birkhoff averages has been extensively studied in the recent two decades (see, e.g., 
[IHl O SU El [2QI [2H [Ml [ZZl S2l SZl ESI HH [22I HI [SI EH] and references therein) . It is well 
known (see, e.g. [211 [221 E]) that when (X, T) is a transitive subshift of finite type and $ 
is an additive potential, then 

(1.6) E*(a) / i^aeO:= {$*(//) : fi G M(X,T)}, 

where Ai (X, T) denotes the space of T-invariant Borel probability measures on X and 

h top (T,E^{a)) = sup{^(T) : /i G M{X,T) with = a} 

^' 7 ^ = inf{P$(g) - aq : q G K}, Va€fl. 

where h^iT) denotes the measure-theoretic entropy of fi, P$(q) ■= P(T, q<&) and q& denotes 
the potential {q log <^n}^=i- The first variational relation in (II. 7p has been extended to any 
TDS satisfying the specification property [37] . 

Motivated by the study of the multifractal formalism associated to certain iterated func- 
tion systems with overlaps, the Lyapunov spectrum of certain special sub-additive poten- 
tials $ = {log 4> n }^ =1 on subshifts of finite type have been studied in [26J [23l [24] , in which 
4> n (x) = || ni^o 1 M(T l x)\\, where M is a continuous function on X taking values in the set 
of d x d matrices, and || • || denotes the operator norm. It is known that in this general 
situation, (jl.6p and fjX.Tj) may both fail. The following is an example taken from |24j . 

Example 1.1 Let (X,T) be the one-sided full shift over the alphabet {1,2,3,4}. Let M(x) 
be a matrix function on X defined as M(x) = M Xl for x = {xj)JL 1; where Mi (1 < i < A) 
are diagonal 4x4 matrices given by 

Mi = M 2 = diag(l,2,0,0), M 3 = diag(l, 0, 3, 0), M 4 = diag(l, 0, 0, 4). 

Lt is easily checked that 

P*(g) = |f lo f' iS + l~ l 

I log 4, otherwise 

and 

{a G R : E$(a) / 0} = {0, log 2, log 3, log 4} 

C [0,log4] ={«£!: = a for some fi G M{X,T)}. 

Furthermore, -E^logS) is a singleton and thus 

/Hop (T,^ (log 3)) = < log4 - log3 = inf{-glog3 + P$(q)}. 



We remark that under some additional assumptions (e.g., positiveness or certain irre- 
ducibility) for the matrix function M, (rjL6|) and (TTT]) still hold [261 123 121]. A natural 
question arises whether there exist some positive results without any additional assump- 
tions. This is one of the original motivations of this paper. 
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Indeed in this paper, we study the Lyapunov spectrum of general asymptotically sub- 
additive potentials and asymptotically additive potentials on general TDS. Under this set- 
ting, the multifractal behavior may be quite irregular. For instance, we can construct a 
TDS (X, T) and an additive potential $onl such that 

h top {T, E${a)) < mf{P*(q)-aq : q € R} Va£l]:= {$*(//) : a G M(X,T)}. 

(See Example l6.2p . Nevertheless, we still have some positive results regarding the Lyapunov 
spectrum and its variational relations to measure-theoretic entropies and topological pres- 
sures. Some more properties are obtained when the corresponding TDS satisfies further 
assumptions (e.g., upper semi-continuity of the entropy map). 

To formulate our results, for an asymptotically sub-additive potential $ = {log4> n } on a 
general TDS (X,T), we define 

(1.8) /?($) = lim — log sup 4> n {x). 

n-s>oo n X £X 

The limit exists and takes values in MU{- 00} (see Lemma [A.3p . However if /3(<&) = —00, it 
is easy to see that for all x € X, A$(x) = —00. To avoid trivialities we shall always assume 
that (3(&) > —00. For any q > 0, let q& denote the sequence {qlog(p n }°l 1 (which clearly is 
asymptotically sub-additive) and write 

P*(q)=P(T,q<f>). 

The function P$ is called the pressure function of When $ is asymptotically additive on 
X, P$ can be defined over (—00, 00). 

Our main results are Theorems II . llfL^l formulated as follows: 

Theorem 1.1. Let (X,T) be a TDS and $ = {log(j) n }^ = i an asymptotically sub-additive 
potential on X which satisfies /3(3>) > —00. Then E$(/3($>)) ^ and 

h tap (T,E 9 (p($)))=Bup{h ll (T): fjteM(X,T), $.(p) = £(*)} 
= sup{^(T): fxeS(X,T), $*( M ) = £(<&)}. 

We emphasize that the above theorem only deals with the specific value a = /3($), which 
is the largest possible value for A$ (cf. Lemma lA.3p . 

Theorem 1.2. Let (X,T) be a TDS such that the topological entropy ht op (T) is finite. Sup- 
pose that <I> = {log (p n }^ =1 is an asymptotically sub-additive potential on X which satisfies 
/3(<5) > —00. Then the pressure function P$(q) is a continuous real convex function on 
(0,oo) with P^(oo) := limq^oo P$(q)/q = /3(3>)- Moreover, 

(i) For any t > 0, if a = P^(t+) or a = P$(t—), then 

lim huip I T, M E*{fi) ) = inf {P^q) - aq} = P 9 (t) - at, 

e^O I w / <j>0 

\ I3£(a-€,a+e) ) 
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where P$(t—) and P^(t+) denote the left and right derivatives of P$ at t, respec- 
tively. Moreover the first equality is also valid when a = PL(oo). 

(ii) For any t > and any a € [P$(t—),P$(t+)], 

inf {P^(q) - aq} = lim sup{hJT) : n E M(X,T), \$*(u) - a\ < e}. 

q>0 e->0 

Furthermore the above equality is valid for a = P^(oo). 

(iii) For any a G (limt_ >0 + P$(t-), i%(oo)), 

inf{P*(?) - ag} = sup{/i„(T) : p G .M(X,T), = a}. 

By convexity, P$ may fail to be differentiable on a set which is at most countable, however 
the left and right derivatives of P$ exist everywhere. We remark that h top (T) is finite for 
a lot of TDS's such as expansive maps on compact metric space and Lipschitz continuous 
transformations on finite dimensional compact metric spaces (see e.g. \32\ Section 3.2]), and 
asymptotically /i-expansive TDS's |39| . We need to mention that Theorem II. 2( i) only deals 
with the "fuzzy" level sets and it is not valid for the standard level sets E${a). Indeed, 
there are examples such that 

h top (T,E$(a)) < inf{P$(g) - aq} 

q>0 

for any a = P^(t+) or a = P^(t—) with t > (see e.g. Example 16. 2p . Nevertheless the 
results of Theorem II .21 can be improved if we add an additional assumption that the entropy 
map fi —7- ha (T) is upper semi-continuous on M (X, T) . More precisely, we have 

Theorem 1.3. Under the condition of Theorem we assume furthermore that the en- 
tropy map fj, — > hu(T) is upper semi- continuous on Ai(X,T). Then 

(i) For any t > 0, if a = P$(t+) or a = P^(t—), then E${a) ^ and 

h to JT,E${a)) = inf{P$(g) - aq} = P$(i) - at, 

q>0 

(ii) foraeUt>o[^(H/ $ H 

inf{P$(g) - aq} = m&x{hJT) : (i € M(X,T), *»(jt) = a}. 

q>0 

(hi) If t > such that t<& has a unique equilibrium state fit £ Ai(X, T), then /it is 
ergodic, P'^t) = ^*(i%(t)) + and h top (T, E$(I%(t))) = h m (T). 

A significant part of Theorem ll.3f i) is that we don't need the differentiability assumption 
for P$. To the best of our knowledge, this result is not known even in the additive case. 
It has a nice application in the multifractal analysis for certain probability measures on 
symbolic spaces (see Remark 14. 9|) . We remark that the assumption of upper semi-continuity 
for the entropy map is quite essential for the results in Theorem 11.31 This assumption 
is satisfied by some natural TDS's such as /i-expansive TDS's [UJ and more generally, 
asymptotically /i-expansive TDS's |39] which include, for example, C°° transformations on 
Riemannian manifolds |14| . Without this assumption, the multifractal behavior may be 
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very irregular and complicated. See Section for some examples. We remark that the 
differentiability property of the pressure functions was studied in [67\ [55] for rational maps 
on the Riemann sphere for certain additive potentials. 

Meanwhile Theorems 11.1 flL3l are about asymptotically sub-additive potentials, our next 
theorem is concerned with asymptotically additive potentials. A TDS (X, T) is called to 
be saturated if for any /x G M(X, T), we have ^ and ht op {T,G^) = h^iT), where G M 
denotes the set of fi- generic points defined by 



G» 



n-l 



x G X : — 5 T j x — > u in the weak* topology as n — > oo 
n ^— ' 

3=0 



where 5 y denotes the probability measure whose support is the single point y. It was shown 
independently in [22j [H] that if a TDS (X, T) satisfies the specification property, then 
(X, T) is saturated. 

Theorem 1.4. Let (X,T) be a TDS and let $ be an asymptotically additive potential on 
X. Set £1 = {^(/j) : fi G M(X,T)}. Then Q, is a bounded closed interval. Furthermore 
we have the following statements. 

(i) {a€R: E$(a) + 0} C Q. 

(ii) If hto P (T) < oo, then P$ is a real convex function over's.. Furthermore, 

a inf{P 4 ,(g) - aq : q G R} ^ -oo inf - aq : q G R} > 0. 

(iii) If ht p(T) < oo and the entropy map is upper semi- continuous, then for each a G CI, 

sup{/i M (T) : n G M(X,T), = a} = inf{P$(g) - ag : gel}; 

Furthermore, for a G L^gr!-^^ - )' ^ -f$( = ' =00 )' we ftawe E$(a) ^ and 

h top (T, Kj>(a)) = inf{P$(g) - ag : gel}, 

where P$(+oo) := lim q ^ +00 P$(g)/g anci P4( -00 ) : = nm g^-oo P<s>(q)/q- 

(iv) Assume that (X,T) is saturated. Then E$(a) ^ if and only if a G O. Further- 
more, h top (T, E$(a)) = sup{/i At (T) : /j G .M(X, T), = a} /or am/ a G Cl. 

We remark that Theorem ll.4f iii)-(iv) extend previous results about the Lyapunov spec- 
trum of continuous positive matrix-valued functions [23J and the Lyapunov spectrum of 
certain asymptotically additive potentials [35] on subshifts of finite type. 

In this paper, we also study the high dimensional Lyapunov spectrum. For a finite family 
of asymptotically sub-additive (resp. asymptotically additive) potentials $j = {log 4>n,i\ < ^ = \i 
i = 1, . . . , k, and a = (oi, . . . , a*,), we define 

t-t / \ f _ V y lOg^) n)i {x) . 

£/^(aj = < x G A : lim ■ = ai tor 1 < i < k 

[ rwoo n 

We indeed obtain the high dimensional versions of Theorems 1 1 . 2fll~4l regarding the properties 
about h top (T, E&(a)) and the corresponding variational relations (see Theorems 14.21 



15. 2|) . For instance, when (X, T) is a saturated TDS such that the entropy map is upper-semi 
continuous, then for any asymptotically additive potentials <&j (i = 1, . . . , k), we have 

£ $ (a)/(}^aei:= {**(**) : A* G M*, ^)} 

and 

/i to p(r,^(a)) = sup{/i M (T) : € A4(X,T) with = a} 

= inf{P*(q) - a • q : q € Va£ A 

where **(jt) := ■ • • ,($ fc )*(/*)), P$(q) = P(T, £* =1 ft^O for q = (gi, ■ ■ ■ , 

and a • q denotes the inner product of a and q (see Theorem 15. 2f iii)-(iv)). 

As an application of the above result, we can improve a result of Barreira and Gelfert in 
[6] on Lyapunov exponents on nonconformal repellers. To see it, let A be a repeller of a C 1 
local diffeomorphism / : M 2 — >■ M 2 , such that / satisfies a cone condition on A (see [6j for 
the definition). Let <3?j = {log^) n! i}^_ 1 (i = 1,2) are two potentials given by 

KA X ) = <ri( d xf n ), neN, i = 1, 2, 

where (Ji(d x f n ) (i = 1,2) denote the singular values of the differential of f n at x. Both 
$1 and $2 are asymptotically additive (see [H Proposition 4]). Under the additional as- 
sumptions that / is C 1+s and / has bounded distortion, Barreira and Gelfert showed that 
htop(T, E$,(&)) = inf{P$(q) — a • q : q € for each gradient a of P# (see [6J Theorem 
1]). However according to our result, these two additional assumptions can be removed 
(although in this case may be not differentiable) and the variational relation holds for 
each a E A := {&*(p) : [i £ Ai(X, T)} (we remark that A contains the subdifferentials of 
see Theorem I3.3p . Below we give some further remarks. 

Remark 1.5. (i) In the definition of sub-additive potential $ = {log </> n }, we admit 
that 4> n (x) takes the value 0. As an advantage, we can cover the interesting case 
that (p n (x) = \\Ui=o ' M ( Ti x)\\, where M is an arbitrary continuous matrix-valued 
function. 

(ii) There are some natural examples of asymptotically sub-additive (resp. asymp- 
totically additive) potentials which may not be sub-additive, such as the general 
potential 

$ = {log/x(/ n (x))}- 1 , 

where fi is a weak Gibbs measure on a full shift space over finite symbols and 
I n (x) denotes the n-th cylinder about x (cf. [28] and Proposition IA.5f iv)). By 
the way, the quotient space of all asymptotically additive potentials on X under 
certain equivalence relation is a separable Banach space endowed with some norm 
(cf. Remark IA.6f ii)). These are two main reasons that we setup the theory for 
asymptotically sub-additive potentials rather than sub-additive potentials. 

(iii) For the proofs of Theorems II. 2111. 41 we first prove their higher dimensional versions 
by applying convex analysis and the thermodynamic formalism, then derive the one- 
dimensional versions. Although it looks a bit strange and there are relatively simple 
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alternative approaches for the one-dimensional versions, however the extension to 
higher dimensions along those approaches seems difficult. 



(iv) Let $ = {log (p n }^=ij where 4> n 's are non-negative continuous functions on X satis- 
fying 



where (C n ) is a sequence of positive numbers with lirrin—^oo (l/n)logC„ = 0. We 
do not know whether $ is asymptotically sub-additive. However, one can manage 
to prove Lemma IA.2I and Theorem 13.11 for this by an approach similar to |15| . 
Furthermore, Theorems II . H[L3l remain valid for this kind of potentials. 

The content of the paper is following. In Section [21 we give some preliminaries about 
topological entropy and topological pressures, and we also present and derive some results 
in convex analysis that are needed in the proof of our theorems. In section [3l we introduce 
the asymptotically sub-additive thermodynamic formalism and we also set up a formula 
for the subdifferentials of pressure functions. The high dimensional versions of Theorem 
ll.2H1.3l are formulated and proved in Section [H In particular, we give a class of sub-additive 
potentials on full shifts which satisfy part of fjl -Tj) in Section [U The high dimensional version 
of Theorem 11.41 is formulated and proved in Section In Section El we give some examples 
about the irregular multifractal behaviors for additive potentials on TDS's for which the 
entropy maps is not upper semi-continuous. In Appendix [A] we give some properties about 
asymptotically sub-additive (resp. asymptotically additive potentials). In Appendix [Bl we 
summarize the main notation and conventions used in this paper. 



In this section, we first give the definitions and some properties about the topological 
entropy of non-compact sets and the topological pressure of non-additive potentials, for 
which the reader is referred to \12\ [31 H3"l [To] for more details. Then we present some 
notation and known facts in convex analysis and derive several results which are need in 
the proofs of our main results. 

2.1. Topological entropy. Let (X, d) be a compact metric space and T : X — > X a 
continuous transformation. For any n £ N we define a new metric d n on X by 



and for every e > we denote by B n (x, e) the open ball of radius e in the metric d n around 
x, i.e., B n (x,e) = {y G X : d n (x,y) < e}. Let Z C X and e > 0. We say that an 
at most countable collection of balls T = {B ni (xi,e)}i covers Z if Z C \J i B n .(xi,e). For 
T = {B n .(xi, e)}j, put n(r) = minjnj. Let s > and define 



4> n+m (x) < C n 4> n (x)(t) m (T n x), V n,m G N, x £ X, 



2. Preliminaries 



(2.1) 
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where the infinum is taken over all collections T = {B n .(xi,e)} covering Z, such that 
n(r) > N. The quantity M(Z, s, N, e) does not decrease with N, hence the following limit 
exists: 

M(Z,s,e) = lim M(Z,s,N,e). 

N— >oo 

There exists a critical value of the parameter s, which we will denote by ht op (T, Z, e), where 
M(Z, s, e) jumps from oo to 0, i.e. 



M(7 „ ,\ _ / °i s > hto P (T,Z,e), 
M(Z ' S ' e) "\ oo, s < h top (T, Z, e). 



It is clear to see that h top (T, Z,e) does not decrease with e, and hence the following limit 
exists, 

h top (T, Z) = lim h top {T, Z, e). 

e— >0 

We call hto P (T,Z) the topological entropy of T restricted to Z or, simply, the topological 
entropy of Z, when there is no confusion about T. In particular we write h top (T) for 
hto P (T, X). Here we recall some of the basic properties about the topological entropy. 

Proposition 2.1 ([121 S3]). The topological entropy as defined above satisfies the following: 

(1) h top (T, Z x ) < h top (T, Z 2 ) for any ^a 2 C X. 

(2) h top (T, Z) = supj h top (T, Zi), where Z = U~i 2(^1. 

(3) Suppose fi is an invariant measure and Z C X is such that l~i(Z) = 1, then 
ht op (T,Z) > h^(T), where h^{T) is the measure-theoretic entropy. 

2.2. Topological pressure. Let T : X — > X be a continuous transformation of a compact 
metric space (X, d). For any n E N, define the metric d n as in (|2.ip . For any e > 0, a set 
E C X is said to be a (n,e)- separated subset of X if d n (x,y) > e for any two different 
points x,y € E. Let & = {log 4> n (x)} ( ^' =1 be a sequence of functions on X for which (j) n is 
non- negative for each n. We define 

P n (T, <3>, e) = sup < 4>n{x) ■ E is a (n, e)-separated subset of X > . 

Ue£ J 
It is clear that P n (T, e) is a decreasing function of e. Define 

P(T,$,e) =limsup-logP n (T,$,e) 

and -P(T, $) = lim^o -P(^> ^> e)- We call P(T, the topological pressure of $ respect 
to T or, simply, the topological pressure o/<I>. 

2.3. Subdifferentials of convex functions. We first give some notation and basic facts 
in convex analysis. For details, one is referred to |3CH 145] . 

By a convex combination of points xi, . . ., x m E M fe we mean a linear combination 
YliLi -^i x i) where Ai + ■ ■ ■ + X m = 1 and Ai, . . . , A m > 0. For any subset M of M fc , the convex 
hull conv(M) of M is the set of all convex combinations of points from M. Caratheodory's 
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Theorem says that for any subset M of the convex hull conv(M) is the set of all convex 
combinations of k + 1 points from M (cf. [45 \ Theorem 17.1]). 

Let C be a convex subset of A point x E C is called an extreme point of C if 
x = py + (1 — p)z for some y, z E C and < p < 1, then x = y = z. The set of 
extreme points of C is denoted by ext(C). Minkowski's Theorem says that for any non- 
empty compact convex subset C of M. k , C = conv(ext(C)) (cf. [321 Theorem 2.3.4] or [351 
Corollary 18.5.1]). Hence, according to Caratheodory's Theorem and Minkowski's Theorem, 
each point in a compact convex set C C M fc is a convex combination of k + 1 points from 
ext(C). 

A point x E C is called exposed point of C, if {x} is the intersection of C with some 
supporting hyperplane of C. The set of all exposed points of C will be denoted by expo(C). 
Straszewicz' Theorem says for any compact convex set C in R k , expo(C) is a dense subset 
of ext(C) (cf. [33 Theorem 18.6]). 

Let U be an open convex subset of M fc and / be a real continuous convex function on U. 
For x E U, a E M fc is called a subgradient of / at x, if for any y E J7 one has 

/(y)-/(x)>a-(y-x), 

where the dot denotes the dot product. The set of all subgradients at x is called the 
subdifferential of / at x and is denoted df(x). For x £ U, the subdifferential df(x) is 
always a nonempty convex compact set (cf. [33 Theorem 23.4]). Write 

a e /(x) = ext(a/(x)). 

When (9 e /(x) = {a}, we say that / is differentiable at x and write /'(x) = a. It is known 
that / is differentiable for almost every x G U (cf. \30\ Theorem 4.2.3]). In the case k = 1, 
df(x) = [f'(x-), f'{x+)\ and d e f(x) = {f'( x -)J'( x+ )}. 

Next we define 

(2.2) df(U) = |J 0/(x) and d e f(U) = [J d e /(x). 

Proposition 2.2. Lei [/ be an open convex subset o/M fc and f be a real continuous convex 
function on U . Then for each x E U and a E <9 e /(x), i/iere exists a sequence (x n ) C £7 
suc/i t/iai lim x ra = x ; / is differentiable at each point x n and a = lim /'(x n ). 

Proof. Let x E f7. Since expo(<9/(x)) is dense in d e f{x), we only need to show that the 
lemma holds when a E expo(<9/(x)). Fix such an a and write a = (a\, ■ ■ ■ , a^). Then there 
exists a non-zero vector t = (t\, ■ ■ ■ , t^) E M. k such that 



(2.3) 



t • b < t • a for any b E 9/(x) \ {a}. 
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Since / is differentiable almost every on U, there exists a sequence (x n ) G U such that 
lim x ra = x, / is differentiable at each x n and 

n— >oo 

(2.4) |x n - (x + t/n)| < rT 2 for all n G N. 

Write a n = /'(x n ). Note that the sequence (a„) is bounded because of the boundedness of 

(x n ). Hence by taking a subsequence if it is necessary, we can assume that lim a n = a' for 

n— yoo 

some a' £ K*. In the following we show that a' = a. 

Since a n = /'(x n ), one has 

/(z) - /(x n ) > a n • (z - x n ) for any z £ U. 

Letting n — > oo yields /(z) — /(x) > a' • (z — x) for any z G U, which implies a' G <9/(x). 
Meanwhile for each n G N, 

/(x) - /(x n ) > a n • (x - x n ) and /(x n ) - /(x) > a • (x„ - x). 
Hence a n • (x n - x) > /(x n ) - /(x) > a • (x n - x). That is, 

a n • (t + nw n ) > a • (t + raw n ), 
where w n := x n — (x + t/n). Taking n — > oo and noting that lim n|w ra | = (by (|2.4p ). we 
have 

a' • t > a • t. 

Combining it with (|2.3p and the fact a' G 5/(x), one has a' = a. This finishes the proof of 
the proposition. □ 

Proposition 2.3. Let Y be a compact convex subset of a topological vector space which 
satisfies the first axiom of countability (i.e., there is a countable base at each point) and 
[/CI* a non-empty open convex set. Suppose f : (7xy->MU {— oo} is a map satisfying 
the following conditions: 

(i) fi^v) * s convex in q; 

(ii) /(q,y) is affine in y; 

(iii) / is upper semi- continuous over U x Y ; 

(iv) g(q) := sup yeY f(l,y) > -oo for any q G U. 

For each q G U, denote X(q) := {y G Y : /(q, y) = g(q)}- Then 

(2-5) dg(d)= (J a/(q,y), 

s/ex(q) 

where df(q,y) denotes the subdifferential of f(-,y) at q. 

Proof. By (i)-(iv), g is a real convex function over U, and X(q) is a non-empty compact 
convex subset of Y for each q G C/. For convenience, denote by i?(q) the righthand side of 
(|2.5p . A direct check shows that -R(q) is a non-empty convex subset of M fc for each q G U. 
We further show that for each q G U, 

li 



(cl) -R(q) is compact; 

(c2) For each 5 > 0, there exists 7 > such that 

R(t) C Bs(R(q)) whenever t G U, |t - q| < 7, 

where B 5 (R(q)) := {b G R k : d{h, R(q)) < 5} is the closed (5-neighborhood of R(q) 
in R k . 

To show (cl), let (a n ) be a sequence in i?(q). Take y n G X(q) so that a n G df(q,y n ). Then 

(2.6) /(t, y n ) - y(q) = /(t, y n ) - /(q, y„) > a n • (t - q) 

for each t G U. Hence the sequence (a n ) should be bounded (otherwise, there exists t G U 
such that a n -(t— q) is unbounded from above, however f(t, y n ) — /(q, y n ) = /(t, y n ) — <?(q) < 
g(t) — g(q)). Taking a subsequence if necessary, we assume that y n — > y and a n — > a for 
some y G X(q) and a G M fc . Since /(t, ■) is upper semi-continuous, by (|2 . 6[) we have 
f(t,y) — /(q, y) = f(t,y) — g(q) > a • (t — q) for each t G ?7. This shows a G i?(q) and 
hence -R(q) is compact. To show (c2), we use contradiction. Assume that (c2) does not 
hold. Then there exist 6 > and a sequence (t n ) in {7 with limn^oo t n = q such that 
there exists a n G i?(t n ) satisfying d(a n ,R(q)) > 5 for each n. Take y n G 1{t n ) so that 
a n G df(t n ,y n ). Then we have 

(2.7) /(t, y n ) - y(t n ) = /(t, y n ) - /(t„, y n ) > a„ • (t - t n ) 

for each t G U. Similarly we can show that a n is bounded. Hence by taking a subsequence 
if necessary, we can assume that y n — > y and a n — » a for some y £ Y and a G By the 
upper semi-continuity of / and the continuity of g, we have 

/(q,y) > limsup/(t n ,y n ) = limsupy(t n ) =y(q), 

which implies y G X(q). Hence taking n — > 00 in (|2.7p yields 

/(t, 2/) - /(q, y) = /(*, 2/) - ff(q) > lim sup(/(t, y n ) - y(t„)) > a • (t - q) 

n— ¥00 

for each t G U. Hence a G 9/(q, y). Thus a G i?(q), which contradicts the assumption that 
d(a n , -R(q)) > <J for all n. This finishes the proof of (c2). 

Now we are ready to show (|2.5p . i.e., <9y(q) = i?(q). For each a G -R(q), there exists 
y G X(q) so that a G <9/(q, y). Hence for each t G U, 

(2.8) y(t) - y(q) > /(t, y) - y(q) = f(t, y) - /(q, y) > a • (t - q). 

This implies a G %(q) and thus dg(q) 3 i?(q). 

In the end, we show that dg(q) C -R(q) by contradiction. Assume that a G dg(q) \ i?(q). 
Since i?(t) C dg(t), we have 

(2.9) y(t) -y(q) < b • (t - q), V t G 17, b G fl(t). 
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Note that a E dg(q). We have g(t) — g(q) > a • (t — q) for all t £ U. This combining (|2.9p 
yields 

(2.10) a (t-q) <b (t-q), V t E U, b E J2(t). 

Since a g" -R(q) and -R(q) is compact, there exists 5 > so that a Bs(R((i}). Notice that 
Bs(R(q)) is compact convex (since so is i?(q)), there exists a vector eGK 4 such that |e| = 1 
and ae > b-e for any b E Bs(R(q}). By (c2), there exists 7 > such that R(t) C Bs(R(q}) 
whenever |t — q| < 7. Take a small < 7 < 7 such that to := q + (7/2)e € U. Then 
a • (to — q) > b • (to — q) for any b E R(to), which contradicts (|2.10p . This proves 
dg(d) C i?(q). □ 

2.4. Conjugates of convex functions. Let / : M fe — > M. U {+00} be convex and not 
identically equal to +00. Then the function /* : K fc -^RU {+00} defined by 

s 1-^ /*(s) := sup{s • x - /(x) : x E R k } 

is called the conjugate function of / or Legendre transform of f. It is known that /* is also 
convex and not identically equal to +00 (cf. [301 P- 211]). Let /** denote the conjugate of 
/*. The following result is well known (cf. [451 Theorem 12.2]). 

Theorem 2.4. Let f : M. k — >• R U {+00} be convex and not identically equal to +00. Let 
x € Assume that f is lower semi- continuous at x, i.e., lim infy_*. x /(y) > /(x). TTten 

r*(x) = /( X ). 

As an application, we have 

Corollary 2.5. Let A be a non-empty convex set in M fc and g : A — > K 6e a concave 
function. Set 

W(x) = sup{g(a) + a • x : a E A}, x E R fc 

and 

G(a) = inf{PF(x) - a • x : x E M fe }, a E M fe . 

T/ien we have 

(i) G(a) = g(a) for a E ri(^4), where ri(A) denotes the relative interior of A. 

(ii) Assume in addition that A is closed. If g is upper semi- continuous at a € A, then 
G(a)= 5 (a). 

Proof. Let / : M fc — > R U {+00} be the function which agrees with — g on A but is +00 
everywhere else. Then / is convex and has A as its efficient domain, i.e., A = {x : /(x) < 
+00}. By the definition of and G, we have W = f* and G = —f**. However, / is 
lower semi-continuous on ri(A) (see, e.g., \45\ Theorem 7.4]). Hence by Theorem 12.41 we 
have /**(a) = /(a) for a E ri(A), and thus G(a) = g(a) for a E ri(yl). This proves (i). 
To show (ii), assume that A is closed. Let a E A so that g is upper semi-continuous at a. 
Then it is direct to check that / is lower semi-continuous at a. By Theorem 12.41 we have 
/**(a) = /(a) and hence G(a) = g(a). This finishes the proof of (ii). □ 
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3. The thermodynamic formalism and subdifferentials of pressure functions 



In this section, we firstly introduce a variational principle of topological pressures which 
plays a key role in the proofs of our main theorems. Then we set up a formula for the 
subdifferentials of pressure functions. 

Let (X, T) be a TDS and let = {log <f>n}%Lx be an asymptotically sub-additive potential 
on a TDS (X,T). Let A*, and /?($) be defined as in ([O]), flL3]) and (jT8|h Some basic 
properties of A<j>, and /3($) are given in Appendix|A] The following variational principle 
plays a key role in our analysis. 

Theorem 3.1 ([15]). The topological pressure P(T, $) of & satisfies the following varia- 
tional principle: 

P(T $1 = I _0 °' */**(a0 = -°° / or a ^ A 4 G A4(X,T), 
1 ' ^ \ sup{/i /J (T) + : neM(X,T), -oo}, otherwise. 

In particular if h top {T) < oo, then P(T, $) = sup{/i M (T) + $*(//) : A* £ -M(X, T)}. 

The above theorem is only proved in [151 Theorem 1.1] for sub-additive potentials. 
However the proof given there works well for asymptotically sub-additive potentials, in 
which we only need to replace Lemma 2.3 in [15] by Lemma IA.2I given in Appendix. 
We remark that the variational principle for sub-additive potentials has been studied in 
[181 O [251 EU ESI HI HO] under additional assumptions on the corresponding sub-additive 
potential and TDS. 

In the remain part of this section, we present and prove a formula for the subdifferentials 
of pressure functions. We first give some notation. 

Let k € N. For each i = l,...,k, let <£j = {log (p nt i}^ =1 be an asymptotically sub- 
additive potential on (X, T). Write IR+ = {(x\,X2, ■ ■ ■ ,xj~) : X{ > 0, i = 1, 2, • • • , k} and 
$ = ($ 1} $ a ,...,$ fc ). For n G M(X,T), write 

**(A0 = (($l)*(A*), • • • 

For q = (<2l, • • • , qu) € let q • $ = X^i=i Qi^i denote the asymptotically sub-additive 
potential {Ya=i Qi l°g <f>n,i}™=l an< ^ wrrt e 
(3.1) P*(q)=P(T,q.*). 
We call P$ the pressure function of 3>. 

Let /?(*) = /3(E«=l $ *)" Then b y Theorem EH if /?(*) = -oo then P # (q) = -oo for 
any q G E^-. If /?(<&) > -oo, then /3(<I>i) > -oo, . . ., ]3($k) > -oo. 

Proposition 3.2. Assume that ht op (T) < oo and /3(3?) > — oo. Then P$ is a real contin- 
uous convex function on and 

dPz(R k + ) C (-00,^$!)] x (-ooJ($ 2 )] x ••• x (-oo,£($ fc )], 

w/iere dP*(]R+) is defined as in \2.2i) . 
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Proof. By Lemma |A.3( 4). P#(q) E M for q € M^. The convexity of P$ over just comes 
from Theorem 13 .1\ using the affine property of the maps \i — > h^(T) and /z — > (<3?j)*(/x). 
Since P$ is also locally bounded on K^., P$ is continuous on 

Fix q = (gi,-- - G M+. Define qA = {qi + A, g 2 ,-" >9fc) f° r A > 0. Let a = 

(01, ■ ■ ■ , afc) € (9P#. Then 

htop(T) + A0($i) +X)ft^(*<) > P#(q A ) > P#(q) + (q A - q) • a = P*(q) + Aai- 

i=l 

Letting A — > oo one gets /3(<3?i) > ai. Similarly, we have a.% < /3(<3?j) for i = 2, • • • , k. □ 

For q € IK, let Z(<&, q) denote the collection of invariant measures ^ such that 

^(Z) + q- = P(T,q-*). 

If Z(<&, q) ^ 0, then each element Z(<&, q) is called an equilibrium state for q • 

In the following theorem, we set up a formula for the subdifferentials of P#, which extends 
Ruelle's derivative formula for the pressures of additive potentials (cf. |46j exercise 5, p. 
99], 0H lemma 4] and [331 theorem 4.3.5]). 

Theorem 3.3. Assume that h top (T) < oo, /3(3>) > — oo, and that the entropy map [i i— > 
hu(T) is upper semi- continuous. Then 

(i) For any q G M^, Z(<&,q) is a non-empty compact convex subset of A4(X,T), and 
every extreme point o/Z(<fr,q) is an ergodic measure (i.e., an extreme point of 
M(X,T)). Furthermore 

(3.2) SP»(q) = {*^):/i€X(*,q)}. 

(ii) Assume in addition that $j (i = 1, . . . ,k) are all asymptotically additive. Then the 
above results hold for all q£l fc . 

Proof. To prove (i), let q G R* . Then q • * is an asymptotically sub-additive potential. 
We first show that Z(<fr,q) ^ 0. By Theorem l3.lt there exists a sequence {/i n } C .M(X, Z) 
such that P$(q) = lirn n _ >00 (Z) + q • <&*(/z n ). Let /i be a limit point of Then 
by the upper semi-continuity of /i(.)(Z) and ($j)*(-), we have P$(q) < fyu(Z) + q • 3>*(/x). 
Applying Theorem 13.11 again we obtain P$(q) = h^(T) + q- i.e., // € Z(3>, q). Hence 

Z(3>,q)/0. 

An identical argument shows that any limit point of Z(3>,q) belongs to Z(3>,q) itself. 
Therefore Z(<&,q) is closed and thus compact. Now assume that fi is an extreme point of 
Z(<fr, q). We claim that fi is ergodic, i.e., \i is also an extreme point of M(X,T). To see 
it, assume fi = pfj,i + (1 — p)^2 for some p > and /^i,/i2 G .M(X, T). Since h^(T) = 
ph^(T) + (1 -p)h^ 2 {T) and **(//) =p**(/xj) + (1 -p)**(/x 2 ), we have 

P#(q) = ^(Z) + q- 

= p (V (T) + q • + (1 - p) (^ 2 (T) + q • **(/i 2 )) . 
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By Theorem 13. 1\ we have fJ-i,f^2 £ q). Since \i is an extreme point of Z(<&, q), we have 
fJ-l = A*2 = This shows that ^ is also an extreme point of A4(X,T). 

Next we show ([321). In Proposition E31 we take Y = M(X,T), U = R\. Define 
/ : U x Y ->• M U {-00} by 

/(q,M) = q-*.(M) + M r )- 

Then / satisfies the conditions (i)-(iv) in Proposition 12.31 The identity (j3.2|) just comes 
from ()2.5|) . This finishes the proof of (i). 

Now we turn to the proof of (ii). Assume $j (i = 1, . . . , k) are all asymptotically additive. 
Let q G Then q • $ is also asymptotically additive. Clearly the above proof still work 
for this case (as a slightly different point, we should take U = M fc for the proof of (j3.2|) ) . □ 



4. MULTIFRACTAL FORMALISM FOR AYMPTOTICALLY SUB-ADDITIVE POTENTIALS 

In the section, we establish the multifractal formalism for asymptotically sub-additive 
potentials. Let (X,T) be a TDS. 

4.1. Proof of Theorem 11.11 Let = {log</> n }^ =1 be an asymptotically sub-additive 
potential on (X, T) with /3(3>) > —00. For x £ X, we denote by V(x) the set of all limit 
points in Ai{X) of the sequence fJL x , n = (V n ) Sj=o $Tix- This set is a non-empty compact 
subset of Ai (X, T) for each x (cf. [TJ] ) . The following result of Bowen plays a key role in 
the proof of Theorem 11.11 

Lemma 4.1 (Bowen [12]). For t > 0, define 

R(t) = {x G X : 3 fie V(x) with h^T) < t}. 

Then h top (T,R(t)) < t. 

Proof of Theorem \l.l\ Let a = By Lemma IA.3I T2) . there exists [L E £(X,T) so that 

= a - By Proposition I A. 11 (1) . fi(E$(a)) = 1. Thus E$(a) 7^ 0. Furthermore by 
Proposition 12. 1 ( 3) . ht op (T, E$(a)) > h^(T). This indeed proves 

(4.1) htop(T,E*(a)) > sup{/i M (r) : // € £(X,T), = a}. 

Now assume z/ € AfpT, T) so that = a. Let v = J £ ^ X T) @ dm(6) be the ergodic 

decomposition of fj,. By Proposition IA.lf 3). a = <3?*(^) = Jg/^ T ) *£*(#) dm(9). Since 
a > <]?*(#) for each € £(X,T), we have a = $*(#) whenever G f2', where O' is a subset 
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of S(X,T) with m(fl') = 1. Hence 

h v (T) + $*(v) = ( (h (T) + <f>*{e)) dm{9)= ( (h0(T) + <f>*(O)) dm (°) 
J£(X,T) Jn' 

< / sup{/i^(T) : \i G £(X, T), = a} dm(8) + a 

= sup{/t M (r) : // G £(X,T), = a} + a. 

This proves 

(4.2) sup{h M (T) : /i G MpT.T), $„(//) = a} < sup{^(T) : fi G £(X,T), = a}. 

Next we prove that 

(4.3) h top (T,E^(a)) < sup{h„(T) : /i £ M(X,T), = a}. 

Denote by t the right-hand side of the above inequality. We may assume that t < oo, 
otherwise there is nothing remained to prove. Let x G E$(a) and [i G V(x). Then there 

TH—l 

is rii — > oo such that n x ,m = — Yl ^T l x ~~ ^ A 4 - By Lemma [A. 2 1 /i G M.{X,T) and a = 

' i=0 

lim^oo log ^* {x) < $*(p). Moreover a = *»(^) by Lemma [0](2). Hence /i M (T) < t. It 
follows that 

£7* (a) C R(t) := {x G X : 3 ^ G V(z) with /^(T) < t}. 

By Lemma |4.1| we have ht op (T, E$ (a) ) < ht op (T,R(t)) < t. This proves f|4. 3[) . Now 
Theorem O just follows from (gT|-(I33]). □ 

4.2. A high dimensional version of Theorem 11.21 In this subsection, we present and 
prove a high dimension version of Theorem 11.21 

We first give some notation. Let k G N. For each i = 1, . . . , k, let $j = {log ^ n ,i}^i be 
an asymptotically sub-additive potential on (X, T). For a = (ai, . . . , a&) G let 

(4.4) £*(a) = {x G X : (x) = a h i = 1, 2, . . . , fc}. 
For any b = (£>i, ...,&&) G M fc , define 

|b| := max{|6j[ : i = 1, . . . , £;}. 

For x = (xi, . . . , Xfc) and y = (yi, . . . , y^) G R fc , we write x > y if Xi > y» for all 1 < i < k. 
For ACR', write 

(4.5) cl + (A) = {xel t : 3 (y,-) C A such that x > y,- and lim yj = x}. 

j->oo 

For a real valued function / defined on a convex open set U C let df(x), <9 e /(x), 
(x G {/), df(U) and d e f(U) be defined as in Section [2T3l The following result is a high 
dimensional version of Theorem 11.21 

Theorem 4.2. Assume ht op (T) < oo and /?(<&) > — oo. Tften is a real continuous 
convex function on . Moreover, 
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(i) For anyteR^, if a € <9 e P # (t) ; then 



lira /Hop \T, \J P*(b) 
\ |b-a|<6 / 



inf {P#(q) - a • q} = P*(t) - a • t. 



Moreover the first equality is also valid when a G cl+((9 e P$(IR^)). 

(ii) For any t G if a £ dP$(t), then 

lim sup{/v(T): fieM(X,T), - al < e} = inf {P^(q) - a • q}. 

Furthermore the above equality is valid for a € cl+(9P$(M+ )). 

(iii) Por any a G dP # (IR^) n ri(yl), 

inf {P#(q) - a • q} = sup{/i M (T) : = a}, 



where A := {a G M fc : a = <&*(/x) /or some /U G T)}, and ri denotes the 

relative interior (cf. [45jj. 

Remark 4.3. When <£j = 1, . . . k) are all asymptotically additive, the results in Theorem 
\4-%\ can be extended accordingly. Indeed, one can replace all the terms in Theorem \4-£\ 
by R k , except the two terms in cl+(d e P*(M+)) and cl + (<9P$(R?j.)). 

To prove Theorem 14.21 we need some preparations. For any a = (ai, • • • , a^) G R k and 
e > 0, define 

< e for all 1 < i < k and £ > n \ . 



(4.6) G(a,n,e) := jx G X : - log(/)i ti (x) - a; 
We have the following 

Lemma 4.4. Assume that G(a,n,e) ^ 0. Then 
(i) For any q = (gi, • • • , q k ) G M+, 



/i top (P, G(a,n,e)) < P$(q) - ^(oj - e)%. 



(ii) Assume furthermore that all (i = 1, . . . , k) are asymptotically additive. Then for 
any q = (q x , ■■■ , qk) G R k , 

k 

h top (T,G(a,n,e)) < P#(q) - a • q + |&|. 

i=l 

Proof. We first prove (i). Fix q = (qi, ■ ■ ■ ,qk) G K+- It suffices to show that for any 
s < h top (T,G(a,n,e)), 

k 

P*(q) > s + y^( a i - e )n- 

i=l 
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Let s < h top (T,G(a,n,e)) be given. By definition (cf. Section [XT]) . there exists 7 > such 
that ht p(T,G(a.,n,e),j) > s. Therefore (cf. Section EZTTj) 

00 = M(G(a,n,e),s,j) = lim M(G(a,n,e),s,N,j). 

N—too 

Hence there exists iVo such that 

M(G(a, n,e),s, N, 7) > 1, V N > N . 

Now take N > max{n, A^} and let F be a (N, 7)-separated subset of G(a, n, e) with the 
maximal cardinality. Then IJ^gf Bn( x , 7) => G(a,n,e). It follows 

(4.7) #P • exp(-siV) > M(G(a, n, e), s, N, 7) > 1. 

Since Yli=i Qi^ S^N,i(x) > ^(Yli=i( a i ~~ e )li) f° r each x G G(a, n, e), we have 

Pv (T, q • *, 7) > Yl ex P ( Yl * lo S <W X )) ^ # F ' ex P (^( Z>* " e )*) ) ■ 
xGF i=l i=l 

Combining this with (|4T7]I yields P/v (T,q- $,7) > exp(A^(s + Yli=i( a i ~ Taking 
N — > 00 we obtain P (T, q • 3>, 7) > s + Xli=i( a ? ~~ e )9«- Hence we have 

k 

P»(q) =P(T,q.*) > s + X)(oi - e)«, 

i=l 

which finishes the proof (i). 

The proof of (ii) is almost identical. The only difference part is to use the inequality 

k k 
y~]%log<ftjV ; i(:r) > N(Y( a iH ~ 

i=l i=l 
for each x G G(a, n, e) and q G □ 

As a corollary, we have 

Corollary 4.5. Lei a = (a\,...,ak) G M fc and e > 0. Lei P$(a) 6e defined as in (|4.4p . 

T/ien 

/itop P, U ^*( b ) ^^(q)-^^ 4-6 )* for any q= (qi,...,q k ) € R$., 
\ |b-a|<6 / i=l 

whenever U|b-a|<e E$(h) ^ 0. Furthermore if all (i = 1, ...,k) are asymptotically 
additive, then 

hto P (t, \J P # (b) J < P # (q) -a-q + ej^lftl, Vq= (qi,...,q k ) G 

\ |b-a|<e / i=l 

whenever U|b-a|<e ^ 0- 
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Proof. Observe that U|b-a|<e C U^Li G(a,n,e). By Proposition 12.11 we obtain 
fctqpfr, U £*( b )J ^ /Hop (r, Q G(a,n,e)] 

\ |b-a|<e / V n=l / 

= sup/i top (T, G(a,n,e)). 

n>l 

By Lemma 14.41 we obtain the desired result. □ 

Lemma 4.6. Assume ht op (T) < oo and /3(&) > — oo. Lei q £ TTten /or any e > 0, 
there exists v G T) such that h v (T) + q • ) > P*(q) — e. 

Proof. Let e > 0. By Theorem 13.11 there exists /i G T) such that 

^(T) + q- >P*(q)-e. 

Let /i = JgrxT) ® dm{0) be the ergodic decomposition of Then by Proposition IA,lf 3). 
we have 

/ (he(T) + q • *,(0)) dm(0) = ^(T) + q • > P*(q) - e. 

Je(x,T) 

Hence there exists at least one z/ G £ (X, T) such that h u (T) + q • <&*(V) > P$(q) — e. □ 



The following result is important in the proof of Theorem 14.21 

Lemma 4.7. Assume h top (T) < oo and /3(3>) > — oo. Let t G M+. Assume a G <9 e P$(t). 
Then for any e > 0, i/zere exists v G £(X,T) such that | <&*(!/) — a[ < e and |/i^(T) — (P$(t) — 
a-t)| < e. 

Proof. By Proposition 13.21 P$ is a real continuous convex function on Let t = 

(ti, . . . , G and e > 0. We first assume that P# is differentiable at t. Let a = P$(t) 
and write a = (a±, . . . , a&). Set 5 = min{^, 3^}- Choose 70 > such that 

. . |P*(t + s) - P&(t) - a • s| j. 

(4.8) i-^i ; I, [ < 5 for all s G M with < s < 70. 

s 

Pick r] such that < r] < min{e/3, 070}. By Lemma |4.6| there exists v G £(X,T) such that 

(4.9) fc„(T) +t •*„(*/) >P»(t)-»j. 
Meanwhile by Theorem 13. 1[ 

(4.10) ft,,(T) + (t + s)-**(i/) <P*(t + s) for all s G R k with t + s G K+. 
Combining (|4.10p and P~9|) yields 

(4.11) P^(t + s) -P*(t) > s • **(z/) -77 for all s G R k with t + s G R+. 
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Construct points Sj G IR fc (i = 1, . . . , k) by Sj = (s» 1, . . . , s» &), where 



if i ± j, 
7o if i = j- 



Taking s = ±Sj in (|4.1ip yields 



P*(t + Sj) - P#(t) _ . , , r? , P$(t - Sj) - P$(t) , > . . 77 

K ' — > ($i)*(^) - — and ^ *12 <($.)„(„) + _L. 

7o 7o -7o 7o 

Combining the above two inequalities with (|4.8p . we have 

- ^1 < (5 + — < 25 < e, t = 1, . . . ,k, 

7o 

which combining with (|4.9p and (|4.10p yields 

fe 

M T ) > -P»(t) - »7 - **(°* + 25) > P#(t) - a • t - r/ - 2/c|t|5 > P»(t) - a • t - e. 

8=1 

and 

k 

K{T) <P*(t)-t-**(i/) < P*(t) -J^O* -25) <P*(t)-a-t + e. 

8=1 

This proves the lemma in the case that P$. is differentiable at t. 

Now assume that P$ is not differentiable at t. Let a = (ai,...,ajt) G <9 e P$(t). Since 
Pi> is a real continuous convex function on IR+ , by Proposition 12.21 there exists a sequence 
(t n ) C converging to t such that PL(t n ) exists for each n and lim PL(t n ) = a. Choose 
a large integer n such that 

(4.12) |P£(tn)-a|<| and | (P*(t n ) - P4(t n ) • t n ) - (P*(t) - a • t)| < |. 
As proved in the last paragraph, we can choose v 6 £(X,T) such that 

(4.13) | -P4(t n )| < | and |/h,(T) - (P # (t„) - P4(t„) • t n ) | < |. 

Combining (jUgj) with ((TOP yields - a| < e and \h„(T) - (P#(t) - a - 1)| < e. This 

finishes the proof of the lemma. □ 

Proof of Theorem \4-£\ By Proposition 13.21 P$ is a real continuous convex function on M^. 

We first prove part (i) of the theorem. Let t = (t\,...,tk) G and a = (cti, . . . , a^) G 
d e Pi>(t). Let e > 0. Then by Lemma 14.71 there exists v G £(X,T) such that 

(4.14) |*»(i/)-a|<e and |^(T) - (P*(t) - a ■ t)| < e. 

Since v G £(-X", T), by Proposition lA.lf l). A$ t (x) = (^j)*^) for z/-a.e. i£l,i = l,...,fc. 
That is, i/(JS*(**(i/))) = 1. By Proposition 0;3), /i top (T, > h v (T). Since 
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and h v {T) satisfy (|4.14|) . we have 

/Hop \T, [J £7*(b) > hop (T, £*(*.(»/))) > K(T) > P*(t) - a • t - e. 
\ |b-a|<e / 

On the other hand by Corollary 14, 5} we have 

h top (r, (J ^(b)]<ft(t)-E(«i-^- 

V |b— a|<e / i=l 

Combining the above two inequalities and letting e — > 0, we obtain 



lim fctqp T, II E*(b) = P*(t) - a • t = inf {P#(q) - a ■ q}. 

|b-a|<e 



Now assume a G cl + (<9 e P$(]R fc )). Then there exist tj G and b,, G 9 e P*(%), j 6 N 
such that a > b, and lim b,- = a. Let e > 0. There exists a large j f such that la — b, [ < 

Thus 

/ho P (t, (J £$(b)J > fctopfr, J s*(b) 

\ |b-a|<6 / V |b-b j£ |<§ 

> P*(t J - e )-b J - e .t ie >P*(t J - e )-a.t ie 

> inf , {P*(q) -a-q}, 



and hence 

lim h top [ T, M £*(b) ] > inf {P*(q) -a-q}. 



b-a|<e 

Meanwhile, the upper bound follows from Corollary 14.51 This finishes the proof of part (i). 

To show (ii), we first prove the following upper bound: 
(4.15) lim sup{/i M (T) : fj, G M(X, T), \&*(fi) - a| < e} < inf {P # (q) - a • q} 

e— >-0 



for any a = (oj, . . . , a/c) G where we take the convention sup0 = — oo. To see it, let 
q = (gi, . . . , Qfc) G and e > 0. Then by Theorem 13.11 for any /x G M(X,T) satisfying 
- a| < e, 

k 

h„(T) < P # (q) - q • **(//) < P$(q) - ^(a, - e)%. 

i=l 

That is, sup{/i M (T) : p G M(X,T), - a| < e} < P»(q) - ELiK - e )ft- Letting 

e -)> yields (l4~T5l) . 
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Now we prove the lower bound. Assume a G <9P$(t) for some t 6 Let e > 0. 

Then by Minkowski's Theorem (cf. Section [2.3|) . there exist aj £ d e P&(t) and Xj G [0,1], 
j = 1, . . . , k + 1, such that 5^=1 = 1 an d 

k+l 

(4.16) a=^A iai . 

i=i 

By Lemma 14.71 there exist Uj G 6 (X, T), j = 1, . . . , k + 1 such that 

(4.17) !*♦(!/_,•) - a;| < e, ^(T) - (P*(t) - a, • t)| < e. 

Set i/ = J2 k jtl Aj-i/j. Then i/ G M(X,T) and 

fe+i fe+i 

Combining these with (|4. 16[) and (|4.17j) yields 

- a| < e, |/i„(T) - (P # (t) - a • t)| < e. 

Thus sup{/i M (T) : /i G M(X,T), - a| < e} > /i„(T) > P*(t) - a • t - e. Letting 

e — t- yields the desired lower bound 

lim sup{/t M (r) :/iG7W(X,T), |**(/i) - a| < e} 

> P*(t) - a • t = inf {P*(q) - a • q}. 



In the end, we assume a G cl + (dP$). Then there exist tj G and hj G d e P&(tj), j G N 

such that a > hj and lim hj = a. Let e > 0. There exists a large j e such that |a— bj-J < I. 

j->oo 

Thus 

sup {hn(T) : /i G T), - a| < e} 

>sup{/i M (T) :/ uGA4(X,T), |*,(M)-bjJ<|} 

>P*(t ie )-b ie -t ie >P*(t ie )-a-t ie 
> inf {P$(q) -a-q}, 

and hence 

lim sup {hJT) :neM(X,T), [**(//)- a[ < e} > inf {P*(q) - a • q}. 



This finishes the proof of part (ii). 

To show part (hi), let A = {a G R k : a = for some \i G M(X,T)}. Clearly, A is 

non-empty and convex. Define g : A — > M by 

5 (a) = sup{/v(T) : /i G A4(X, T), = a}. 
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Then g is a real- valued concave function on A. Take 

W(x) = sup{^(a) + a • x : a G A}, V x G R k . 
Apply Corollary 12.51 to obtain 

(4.18) inf{W(x) - a- x : x G R k } = g(a), VaGri(A). 

However, by Theorem I3.lt we have P$(q) = W(q) for all q G R+. Now assume that 
a G <9P$(q) n ri(A) for some q G R+. Then a G <9PF(q) n ri(A). Hence 

5(a) = inf{W(x) - a • x : x G R k } = W(q) - a • q 
= P$(q) - a q = inf{P$(x) - a • x : x G 

This finishes the proof of (iii) and hence the proof of Theorem 14.21 □ 

Proof of Theorem \1. S A Here we show that Theorem 11.21 is just the one-dimensional version 
of Theorem ill To see it, let (X,T) be a TDS with h top (T) < oo and let $ = {log0 n }~ =1 
be an asymptotically sub-additive potential on X satisfying /3(3>) > — oo. Let t > 0. It is 
clear that d e P<s>(t) = {P#(t-), P$(t+)} and dP<s>(t) = [F%(t-),F%(t+)]. Thus 

(4.19) = (J[i%(i-),i%(t+)] and 3 e Pj,(IR + ) = J{P4(i-),P4(i+)}. 
Moreover, 

(4.20) cl + (dP$(M+)) = aP$QR + )U{P4(oo)} and cl+(d e P$(K+)) = e P$(K + )u{P4(oo)}. 

Furthermore, by Lemma lA.3l f4). qf3(<&) < Pj>((/) < ht op (T) + q/3(&), from which we obtain 
P^(oo) := lim^oo P$ (q) /q = /?($). By the way, applying Theorem I4.2l fii). for each a G 
dP$(t) and any e > 0, there exists fj, G M(X,T) such that |3>*(/x) — a\ < e. It implies that 

(4.21) ( t hm i%(t-), J&(oo)) C int(A) = ri(A), 

where ^ := {a G R : a = for some /x G A4(A,T)}. According to (|4T[l?j) - (|3~21"]) . 

Theorem 1 1 . 2 1 j ust follows from Theorem 14.21 □ 

4.3. A high-dimensional version of Theorem ll.3l Let = {log <f> n ,i}™=i (i = 1,... ,k) 
be asymptotically sub-additive potentials on a TDS (A, T). Let $ = ($i, . . . , For 
5 > 0, we define 

(4.22) c£(3P*(R*)) :=cl+( |J 9P$(t)), 

{teK^.: i 4 ><5, i=l,2,-,fe} 

where cl+(^4) is defines as in (|4.5H . 

The following theorem is a high dimensional version of Theorem 11.31 

Theorem 4.8. Assume h t0 p(T) < oo, /3(3>) > — oo, and that the entropy map [i i— > h^{T) 
is upper semi- continuous on A4(X,T). Then 
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(i) For any t G R^, if a G 9 e P^(t), tfien £*(a) ^ and 

ht op (T,E*(a)) = inf {P*(q) - a • q} = P # (t) - a • t. 

(ii) F O raeU >0 4(^^)), 

inf {P*(q) -a-q} = max{/i„(T) : /jeM(I,T), *»(//)= a}. 

qGM*i 

(iii) If t € suc/i i/iai t • $ has a unique equilibrium state fit G M(X,T), then fi t is 
ergodic, J* (t) = **(Mt), #*(P»(t)) / and /^(^^(^(t))) = h^T). 

Proof We first prove (i). Fix t G By Theorem I3.3( I($,t) is a non-empty compact 
convex subset of Ai (X, T) . We claim that for any b Gl* the set 

X b (*,t):={i/eX(*,t): *«(*/) =b} 

is compact and convex. The convexity is clear. To show the compactness, assume that 
{f n } C Xb(<fr,t) and z/ n converges to v in .M(X, T). Then by the upper semi-continuity of 
h(.\(T) and i = 1, . . . , k, we have 

M^+t' **(") > lim ^n( T ) +t • **K) = ^*(t). 

n— >oo 

By Theorem 13. 1\ v G Z(<&,t) and furthermore, h u (T) = h Un (T) = P#(t) — t • b and 
= <&*(f n ) = b. This is, v G Zb(<fr,t). Hence Zb(<&,t) is compact. This finishes the 
proof of the claim. 

Now let a G d e P&(t). By Theorem 13. 3^ the set Z a (<&,t) is non-empty. We are going 
to show further that Z a (<&,t) contains at least one ergodic measure. Since Z a (<fr,t) is a 
non-empty compact convex subset of Ai(X,T), by the Krein-Milman theorem (c.f. |17t p. 
146]), it contains at least one extreme point, denoted by v. Let v = pv\ + (1 — p)vi for some 
< p < 1 and i/i, u 2 G 7W(X, T). Then 

P*(t) = /^(T) + t ■*»(!/) 

= p(V(T) + t • + (1 - p)(K 2 (T) + t • **(i/ 2 ))- 

By Theorem EU ^1,^2 G Z(*,t). By Theorem [OJ **0i), **(^ 2 ) G 9P*(t). Moreover, 
note that a = 3>*(z^) = + (1 — p)<f>*(v2), we have <&*(z^i) = <&*(z^2) = a since 

a G <9 e P#(t). That is, v\^Vi G Z a (3>,t). Since v is an extreme point of Z a (4?,t), we have 
v\ = Vi = v- It follows that v is an extreme point of M(X,T), i.e., v is ergodic. By 
Proposition lA.lf 1). we have v(E&(a)) = 1, and thus by Proposition 12. 1( 3). 

/i top (T,P$(a)) > h v {T) = P # (t) - t • a = inf {P*(q) - q • a}. 

qgR^ 

However by Corollary 14.51 the upper bound h top (T, E&(a)) < inf qgR fc {P$(q) — q • a} is 
generic. Thus we have the equality 

/Hop(r,£#(a)) = K(T) = P»(t) - t • a = inf {P*(q) - q • a}. 

qgR^ 
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This finishes the proof of part (i). 

To show (ii), by Theorem 14.2( h) we need only to show that for a E cl+(dP$) 
inf {P # (q) -a- q} < max{ /i M (T) : fj, E M(X,T), = a}. 



To see it, we first assume that a € <9P$(t) for some t € K5_. By Theorem 14.2( h). there 
exists (uj) C A4(X,T) such that 

lim = a and lim sup h v . (T) > inf {P$(q) — a • q}. 

Extract a subsequence if necessary so that lim^oo Vj = v for some v £ -M(X, T). Then 
/H,(T) > lim sup h v . (T) > inf {P#(q) - a • q} = Pj>(t) - a • t 

and > lim supj^oo <&*(i>j) = a by the upper-semi continuity of fy.)(T) and (<3?j)*(-). 

Hence 

K(T) > P*(t) - a - 1 > P$(t) - • t > h u (T), 

which implies <fr*(z/) = a and h u (T) = P$(t) — a • t. 

Next we assume that a € cl+(9P$(M+ )) for some (5 > 0. Then there exists a sequence 
(tj) € M^. such that each entry of tj is greater than 5, and there exists a.j € (9 e P$(tj) for 
each j such that a > a 7 and lim a, = a. By the above discussion, for each j G N there exists 

fij £ A^(X, T) such that = a,- and h^iT) = P$(tj)— a^-tj. Extract a subsequence if 

necessary so that linij^oo ^ = /i for some fj, € A^X, T). Thus *&*(p>) > lim^oo &*(fij) = a 
and 



h^iT) > lim sup h flj (T) = limsup(P$(t,,) — a j ■ t 

> limsup(P$(tj) — a • tj) 

> limsup(/t M (T) + - a) • tj) 



>^(r) + J3((* f )*(/i)-ai)<y. 



8=1 



This implies that 3?*(/i) = a and 



hfj,(T) > limsup(P#(tj) - a - tj) > inf {P*(q) - a • q}. 



This finishes the proof of part (ii). 

Now we turn to prove (hi). We assume t £ such that t • $ has a unique equilibrium 
state /it- By Theorem 13.31 <9P$(t) = {^(/it)}- Now (hi) comes from parts (i) and (ii) of 
the theorem. □ 
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Proof of Theorem \l.tfi It follows directly from Theorem 14, 8\ using the fact that in the one- 
dimensional case, d e P$(t) = {P$(t+), P${t— )} for t > and 

|J 4(ap*(M + )) = |J[p4(H,p4(oo)]. 

<5>0 t>0 

□ 

Remark 4.9. Theorem \1.3\( i) has a nice application in the multifractal analysis of measures 
on symbolic spaces. Let [i be a fully supported Borel probability measure on the one-sided 
full shift space (X, a) over a finite alphabet. Assume in addition that 

(4.23) MUm(x)) < Cfi(I n (x))fi(I m (a n x)), V x G S, n, m G N, 

where C > is a constant and I n (y) denotes the n-th cylinder in X containing y. Let <1> be 
a potential on X given by $ = {log /i(/„(x))}^ =1 . -By applying a general multifractal result 
of Ben Nasr [10] , Testud [H] obtained that (formulated in our terminologies as) 

htop(o~, E$(ot)) = inf{P$(g) — : q > 0} whenever a = P'{t) for some t > , 

provided that P$(t) exists at t. However by Proposition \A.5V i). is asymptotically sub- 
additive, hence by Theorem \l.S\f i). the above variational relation actually holds for any a = 
P$(t+) and a = P$(t—) for each t > 0. Furthermore, the constant C in (|4,23p can be re- 
placed by C n , where (C n ) is a sequence of positive numbers satisfying lim n _ >00 (l/n)logC n = 
(cf. Remark \A . 6Y in)). 

4.4. Lyapunov spectrum for certain sub-additive potentials on symbolic spaces. 

In this subsection, we assume that (X, T) is the one-sided full shift over an finite set 
{1, 2, . . . , m}. That is, X = {1, . . . , m} N endowed with the standard metric d(x, y) = 2~ n 
for x = (xi)^ =1 and (yi) ( ^ =1 , where n is the largest integer so that Xj = yj for 1 < j < n, 
and T is the shift map given by (xj)?^ i— > (a^+i)?^. 

Let X* denote the collection of finite words over {1, . . . , m}, i.e., X* = U£i{l> ■ • • > m Y- 
Assume that eft : X* — > [0, oo) is a map (not identically equal to 0) satisfying the following 
two assumptions: 

(HI) 4>{IJ) < 4>{I)(j){J) for any L,J e X*; 

(H2) There exist a sequence of positive integers (t n ) and a sequence of positive numbers 
(c n ) with lim n „_ s . 00 t n /n = = lim„_ ! . 00 (l/n) log c n , such that for each I, J G X* with 
lengths |I| > n, |J| > n, there exists K G X* with \K\ < t n so that 

4(1 K J) > Cn^I^J). 

Let $ = (log 4> n ) be a potential on X given by 4> n {x) = </>(xi • • • x n ) for x = (xj)^ 1 . It is 
clear that $ is sub-additive. Denote 

P(g) := limsup — log S~) (f>(I) q , 

n— >oo Tl 
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where the sum is taken over the set of I G {1, . . . ,m} n with 4>(I) > 0. It is clear that 
P(q) = P{T, g<J>) for q > 0. Although is not necessary to be asymptotically additive, we 
still have the following rather complete result, as an analogue of our recent work [23] on the 
norm of matrix products. 

Theorem 4.10. Let <3> be given as above. Assume that P(q) G R for each q < 0. Then 
{a G R : Eq>(a) ^ 0} = R D [a, 6], where a = linin^-oo P(q)/q and b = linin^oo P(q)/q. 
Furthermore, for a G R H [a, 6], 

ht ov {T,E(a)) = mi{P{q) - aq : g G R}. 
Proof of Theorem \4- 10 , Take a slight modification of the proof of Theorem 1.1 in (24j . □ 



We remark that under the condition of the above theorem, we always have b G R. However 
it is possible that a = — oo. 

There are some natural maps 4> : X* — > [0, oo) which satisfy the assumptions (Hl)- 
(H2). For example, if {Mi}^] =1 is a family of d x d real matrices so that there is no trivial 
proper linear subspace V C M d with MjT^ C V for all i, then the map <fi defined by 
4>{x\ . . . x n ) = \\M Xl . . . M Xn \\ satisfies (H1)-(H2) (see [Ml EH])- More generally, the singular 
value functions for M X1 . . . M Xn also satisfy (H1)-(H2) when {Mj}™ 1 satisfies further mild 
irreducibility conditions (see [19]). 

5. The multifractal formalism for asymptotically additive potentials 

Let (X,T) be a TDS. Let k G N and let = {log <j)n,i\n=n = Q°Z^n,i\n=i (« = 
1,2, •• • , k) be asymptotically additive potentials on (A", T). Furthermore assume 

(5.1) i>n,i(x)>C(l + 5) n (£ G {1, 2, • • • , k}, n G N, x G X) 

for some constants C, 5 > 0. This assumption guarantees that (\l/j)*(/ii) 7^ (i = 1, 2, • • • , A;) 
for each /x G M(X,T). 

For a = (01, ... , a/c) G denote 

(5.2) £(a):=(xGA: lim |° g ^^ = Qj for 1 < i < k) . 

{ log lpn,i{ x ) J 

In this section, we shall study the multifractal structure of E(&). 
For fj, G Ai(X,T), the set of ^-generic points is defined by 

f 1 71-1 

:= < x G A : — 5^^, — » fj, in the weak* topology as n — >■ 00 
1 " , J 

where 5y denotes the probability measure whose support is the single point y. Bowen 
showed that ht op (T,G^) < h^(T) for any \x G M(X,T). 

28 



Definition 5.1. A TDS (X,T) is called to be saturated if for any /i G A4(X,T), we have 
+ % and h iap (T,G^) = h^T). 

It was shown independently in \22\ [44] that if a TDS satisfies the specification property 
(or a weaker form), then it is saturated. The main result in this section is the following. 

Theorem 5.2. Let (X,T) be a TDS and let <&i,*$>i (i = 1,2, ••• ,k) be asymptotically 
additive potentials on X satisfying the assumption \5. Let Vt C M fc be the range of the 
following map from M. (X, T) to M fc : 

For a G O, wriie 

(5.3) ff(a) = sup{/i M (T) : ^M(I,T), = /or i = 1,2, fc}. 

Then we have the following properties: 

(i) {a G M fc : F(a) ^ 0} C fi. 

(ii) If hto P (T) < oo, i/ien we /iave 

a € <(=^ inf{P a (q) : q G M fe } / -oo <J=> inf{P a (q) : q G M fc } > 0, 
/ ft 

where P a (q) := P T, £ - 



(iii) Assume that ht ov {T) < oo and f/ie entropy map is upper semi- continuous. Then for 
any a € 0, 

ff(a) = inf P a (q), 



(iv) Assume that (X,T) is saturated. Then E(a) ^ if and only if a £ 0. Furthermore 

h top (T,E(a))=H(a), Vaefi. 



We emphasize that in parts (i)-(iii) of the above theorem, we do not need to assume that 
(X, T) is saturated. 

Proof. We first prove (i). Assume that E{a) ^ for some a = (ai, . . . , ctft) E R fc . Take 
x G -E(a). Denote /i Xjn = (1/n) X)j=i Then there exists nj f oo so that // Xjnj — >■ for 

some /i G A4(X, T). Apply Lemma lA.4( ii) (in which we take v n = 5 X ) to obtain 

i^oo log^ njji (x) 

Hence a G f2. This proves (i). 

To show (ii), assume h top (T) < oo. For a = (oi, . . . , a^) G M fc and /Lt G M(X,T), we 
denote 

r B (p) = (($i)*0u) - ai(*i)*(//), . . . , - Qfe(*fc)*(M)) • 
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Clearly, r a (/i) G M fc , and 

ae!J r a (/i ) = for some ^ G A4(X, T). 

Now assume a € Q. Then there exists //o S T) such that r a (^o) = 0. Apply 

Theorem 13.11 to obtain that 

Pa(q) = p(T,J2<li^i-^i)\ 

= sup{^(T)+q-r a (Ai) : // G M (X, T) } > (T) > 
for each q = (qi, ...,<&) G 

Conversely, assume a g" Q. write 

(5.4) ^ = {r a (^) : M G.M(X,T)}. 

By Lemma IA.4f i) , T a is a continuous affine function on AA (X, T) , hence A is a compact 
convex set in a^fi implies G" A. Hence there exists a unit vector v G M fc and c > 
such that 

v • b < — c for any b G A. 
By Theorem 13.11 we have for t > 0, 

P a (iv) = sup{/i M (T) + iv • r a (/x) : /x G M(X, T)} 

< sup{/^(T) -tc: veM(X,T)} = h top {T) - tc. 

Letting t — > +oo, we obtain inf{P a (q) : q G = — oo. This finishes the proof of (ii). 

Next we prove (iii). Fix a = (a\, . . . , a&) G fi. Define A as in (|5.4p . Since a € fi, we have 
G A. Define 5 : A R by 

5 (t) = sup{/i M (T) : /i G M(X,T), r a (/i) = t}. 

It is direct to check that g is concave and upper semi-continuous on A. By the definition 
of H (see {53}), we have £T(a) = 5(0). Define 

W(q) = sup{#(t) + q ■ t : t G A}, V q G R k . 

Then by Corollary I2.5( ii). we have g(t) = inf{W(q) - q • t : q G R k } for all t £ 4. In 
particular, 

(5.5) ff(a) = 5 (0) = inf{VF(q) : q G 
However, by Theorem 13.11 and the definition of W, we have 

W(q) = P (t, £ - Oi*<)^ = : p a(q). 

Hence (|5.5p implies P(a) = inf qgK fe P a (q). This finishes the proof (iii). 
In the end we prove (iv). We divide this proof into four steps. 
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Step 1. For a G U, we have E(a) D ^ /or eac/t /z G X(X,T) (<J>j)*(^) = 

fi = 1)2, ••• , k). To see this, let x G G M . By Lemma [A.4( ii) (in which we 
take u n = S x ), we have lim n ^. 00 (l/n) log n ,i(») = ($i)*(/0 and ]im n _ +0O (l/w) log ip n ,i(%) = 
It follows that s G E'(a). Hence £?(a) 5 G M . 

Step 2. Let a G M fe so f/mf E(a) / 0. T/zen for each x G #(a) and fi G V(z) (Tie re V{x) 
denotes the set of limit points of (j, x>n = (1/n) Y^j=o ^Tix)> we have (^i)*(M)/( 1 ^ r i)*(A t ) = a i 
for i = 1, 2, • • • , k. To show this, take such x and fi. Then there exists a subsequence 
sequence ng of natural numbers such that lim^oo fi netX = /■*• By Lemma lA,4f ii) again (in 
which we take v n = 6 X ), we have 

lim — log^ n ,Jx) = ($i)*(/x) and lim — logf/Wi^) = (^i)*(/ x ) (* = I, 2 , ••• 
Since x G E(a), we have 

lim i ^TT = fli ( i = 1> 2 >"- 

n-voo log WW 

It follows that ($j)*(/x)/(^i)*(//) = aj for i = 1, 2, • • • ,k. 

Step 3. For a £ (1, w /jane ht op (T, E(a)) > H(a). To see it, let /i G .M(X, T) so that 
($i)*(/t) = aii^i) (i = 1,2, ••• By step 1, E(a) D and hence h top (T,E(a)) > 
ht op (T,G^) = hfj,{T). This proves the inequality ht op (T, E(a)) > H{a). 

Step 4. For a G ft, we have h top (T, E(a)) < H(a). By step 2, for each x G E(a) and 
fj, G V(x), we have ($j)*(At)/(^ , i)*(At) = «j for i = 1, 2, • • • , k and hence h^(T) < H(a). It 
follows that 

E(a) C {x G X : 3 /x G F(x) with /^(T) < #(a)}. 
By Lemma 14.11 we have ht op (T, E(a)) < H(a). This finishes the proof of (iv). □ 

We remark that (iii) of Theorem 15.21 can be proved alternatively by applying Proposition 
3.15 in im 



Proof of Theorem \l-4\ Except the second part in (iii) , all the statements listed in Theorem 
11.41 follow from Theorem 15.21 (in which we take k = 1 and ip n {x) = 1)- In the following, 
we prove the second part in Theorem |1.4f iii) : under the assumptions that h top (T) < oo 
and the entropy map is upper semi-continuous, for any a G T := \J t& ^{P$(t— ), P^(t+)} U 
{P^(±oo)}, we have E$(a) ^ and 

h top (T, E<$,(a)) = inf{P$(g) - aq : q G M}. 

According to Corollary 14.51 it suffices to show that if a G T, then E$(a) ^ and 
ht op (T, E$(a)) > inf{P$(g) — aq : q G K}. For this purpose, we will show the follow- 
ing claim: 
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Claim. For each a £ T, there exists an ergodic measure v such that = a and 

K(T) > inf{P$(g) - aq : q G M.}. 

The claim will imply that v(E${a)) = 1 (by Kingman's sub-additive ergodic theorem), 
and by Proposition 12.1( 3). h top (T, E$(a)) > h v (T) > inf{Pj>(q) — aq : q G R}. In the 
following we prove the claim in a way similar to the proof of Theorem 14.81 

First we consider the case a G {P$(t— ), P$(t+)} for some Fix t and denote 

X($,i) = {fi£ M(X,T) : P$(i) = h^T) + *$*(//)}. 

By Theorem I3.3f ii). Z(<l>,i) is a non-empty compact convex subset of A4(X, T). Further- 
more, for any 5sM the set 

l b ($,t) :={v £l($,t) : = 6} 

is compact and convex (may be empty). The convexity of Ib(&,t) is clear. To show the 
compactness, assume that {v n } C Xfe($,t) and z/ n converges to v in 7W(X, T). Then by the 
upper semi-continuity of /i(.)(T) and the continuity of <&*(•), we have 

K{T) + t$*{y) > lim h„ n {T) + t$*{v n ) = P*(t). 

n— >oo 

By Theorem EH v G X($,t) and furthermore, /i„( T ) = K n (T) = P$(i) - i& and $*(z^) = 
^(^n.) = b. This is, G t). Hence lb(&,t) is compact. 

Since a G {7% (*-)> C dP$(t), by Theorem EH is non-empty. We are 

going to show further that I a (Q,t) contains at least one ergodic measure. Since l a (<fr,t) is 
a non-empty compact convex subset of M(X, T), by the Krein-Milman theorem, it contains 
at least one extreme point, denoted by v. Let v = pv\ + (1 — p)i>2 for some < p < 1 and 
^1,^2 G A4(X,T). We will show that v± = 1/2, which implies that v is ergodic. To see that 
v\ = f 2 , note that 

P$(i) = h„(T)+t$*{v) 

= p(h Ul (T) + t$*(vi)) + (1 - p){K 2 (T) + i$*(i/ 2 )). 

By Theorem EH 1^,1^ G J($,t). By Theorem EH $*(fi), G <9Pj,(t). Moreover, 

note that a = $*(i^) = pQ*{vi) + (1 — p)<l>*(^2), we have $*(^i) = 3>*(^2) = ct since a is an 
extreme point of dP$(t) (noting that dP$(t) = [P$(t-), P^(t+)]). That is, v x ,v 2 G X a ($,t). 
Since v is an extreme point of I a (<&,t), we have 1^1 = V2 = ^- Therefore, v is ergodic. Since 
1/ G l a (&,t), we have $*(i^) = a, and /^(T) = Pj>(i) - at > inf{P$(g) - ag : g G E}. This 
proves the claim in the case that a G {P^(t— ), P^(t+)} C dP$(t) for some i e R. 

Next, we consider the case a G {P^(±oo)}. First assume that a = P^(+oo). By 
Theorems [TT] and HH a = /3(<3?) = max{<l>*(/i) : /x G M(X, T)}. By the convexity of 
Pj>(-), there exists a sequence (i,-) t +00, such that P$(tj) := ay exists and ay t « when 
j — > 00. As proved in last paragraph, for each j G N, there exists fij G M.(X, T) such 
that <$>*(/j,j) = ctj and h^^T) = P$>(tj) — otjtj. Extract a subsequence if necessary so that 
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Hindoo fMj = fj, for some \x G M(X, T). Then $*(/«) = lim^oo = a and 

hfj.iT) > lim sup (T) = limsup(P$(i/) — ayi,) 

j—¥oo j—^oo 

> limsup(P$(tj) — at/) > inf {P$(q) — aq}, 

where we use the facts a,- < a and tj > for the second inequality. Now let \i = J 8 dm(8) 
be the ergodic decomposition of \i G A4(X,T). By Proposition IA. 1( 3) . J Q*(8) dm{8) = 
$*(//) = a. By the way, we also have / hg(T) dm{8) = h^T) (cf. [49]). Note that 
< a for any 0. Hence there exists an ergodic measure v such that <I ) *(^) = a and 
h v {T) > h^T) > inf q ^{P$,(q) — aq}, as desired. In the end, assume a = Pq(-oo). Then 
—a = P'_^(+oo). Since — <3> is also asymptotically additive, there exists an ergodic measure 
r\ such that (— $)*(j]) = —a, i.e., 3>*(r/) = a, and 

h v (T) > inf - (-0)9} = inf + ag} = inf {P*(q) - aq}. 

q£K (jrgM ggJR 

This finishes the proof of the claim, and also the proof of Theorem 11.41 □ 



6. Examples 



In this section, we give some examples regarding Lyapunov spectra on TDS's on which 
the entropy map is not upper semi-continuous. The multifractal behaviors in this case are 
rather irregular and complicated. These examples also show that the conditions and results 
in Theorems 11.11 11.21 and 14.21 are optimal. 

Example 6.1. There exist a TDS (X,T) with h top (T) < 00 and an additive potential 
$ = {log ^nj-^Li on X such that (lim 4 ^o+ P^it— ), P^(oo)) = and for a = P^(oo), 

h top (T,E^,{a)) = sup{/i M (T) : /i G M(X,T),Q m (ji) = a} < inf{P # (g) - aq}. 

Construction. According to Krieger [36J, for each i G N, we can construct a Cantor set 
Xi C [0, j] x {i} and a continuous transformation Tj : Xj — > Xi such that (Xj,Tj) is 
uniquely ergodic (i.e., Ai{Xi,Tj) consists of a singleton) and h top (Ti) = 1. Then we let 
X = X U {(0, 0)} and define T : X -> X by 



T(x) 



jTi(x) if x G Xj, 
^x if a; = (0,0). 

It is easy to check that (X, T) is a TDS. Define a function g : X — > R by 

1-1/i if x G Xj, 



if x = (0,0). 



/n-l . \ 

Let <j) n (x) = exp ]P g(T J x) for n G N and x G X. Then <I> = {log 4>n}^=i is an additive 
potential on X. 
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For ieN, let /jj denote the unique element in ,M(JQ,Tj). Let hq be the Dirac measure 
<Wo) at the point (0, 0). Then £ (X, T) = {/x, : i = 0, 1, • • • } and thus 

( oo oo ^ 

M(X,T) = J J2 Xi ^ : Xi - and IZ Ai = 1 f • 

I i=0 i=0 J 

By Theorem 13.11 we have 

P^(q)=sup{h fl (T) + q^(fi) : fxEM(X,T)} 

( oo OO ^ 

= sup^ E - oAiW (T) + g^A i $*0u l -) : A; > and A * = 1 \ 

{ 1=0 8=0 J 

{oo oo ^ 

^2 Aj (V( T ) + ?**(***)) : Ai > and ^ Ai = 1 I 

i=Q i=0 J 

f oo oo ^ 

= sup < gA + ^ Xi (1 + ?(1 - l/i))) : Ai > and ^ Aj = 1 \ 



i=l i=0 



= max < q, sup{l + q(l — l/i)} > = q + 1 for q > 0. 
I ieN J 

Hence F%(q) = 1 for g > and P4(oo) = 1. Thus (lim^o+ -**(*-),**(«>)) = 0. For 
a = P^(oo) = 1, one has E$(a) = {(0,0)}. Hence 

= h top (T,E$(a)) = sup{/i M (T) : /x G M(X,T),$*(fj.) = a} < inf {P$(g) - aq} = 1, 

<j>0 

as desired. □ 

Example 6.2. There exist a TDS (X,T) with h top (T) < oo, an additive potential <I> = 
{log0 n }^ =1 on X such that for each a € (/?($), /3(<&)], 

/i top (r, P$(a)) < inf{P$(g) - a<?}, 
w/iere := lim^oo \ inf^x log (j) n (x). 

Construction. Similar to the construction in Example 16. 1( we construct Cantor sets Xi C 
[0; ijhj x { rrpi } (* ^ ^) an d continuous transformations Tj : Xj — > Xj such that (Xj,Tj) 
is uniquely ergodic and h top (Ti) = li. Then let X = \J ie %Xi U {(0, 1)} U {(0, —1)} and 
define T : X — > X by 

Tj(x) if x € X{, 
x if x = (0,1) or (0,-1). 

It is clear that (X, T) is a TDS. Define a continuous function /i on X by 

if x £ Xj, 



T(x) 



1*1+1 

1 if a; =(0,1), 
l-l if x = (0,-1) 
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n-1 



Let <j) n {x) = exp ^ g(T 3 x) for n G N and x G X. Then = {log(p n } is an additive 

v _ 7 

potential on X with /3($)] = [—1, 1]. Similarly, it is not hard to verify that 



P$(q) = max { Qi ~Qi SU P 



+ 



Hence P4(oo) = F%(0+) = 1, F%(0-) = i%(-oo) = -1 and 



i + M 



1 if g > 0, 
-1 ifg<0. 



It is easy to see that E$(a) ^ if and only if a G • iGZ}U{l, — 1}. Furthermore 

{X; L if a = -pppj for some i G Z, 

{(0,1)} ifa = l, 
{(0,-1)} ifa = -l. 

Hence for a G [£($), /3($)] = [-1,1], 

fhop(T, E$(a)) < 1 = inf{P$(g) - ag}, 



□ 



as desired. Keep in mind that {$*(//) : /i G A1(X, T)} = [—1,1] by Lemma [A.31 

Example 6.3. There exist a TDS (X,T) with ht op (T) < oo and two additive potential 
$i = {log n ,i}n=l (* = X ' 2 ) onX such that 

is one- dimensional set and for any 

a G <9P<i>(IR^) ; w/iere * = ($i,$ 2 ), 

sup{/t M (r): M GM(X,r),**( M ) = a} < inf {P*(q) - a • q}. 



Construction. Similar to the previous two examples, we construct a Cantor set Xi C 
[0, ur^r] x { [ippi } an d a continuous transformation Tj : Xj — > Xi such that (X,Tj) is 
uniquely ergodic and h top (Ti) = 1. Then let X = IJigz^ U {(0, -0) U {(0> ~~ 1)} an< ^ define 
T:X^Xby 

I Tj(x) if x G Xj, 



T(x) 



x if x = (0, 1) or (0, -1). 



It is clear that (X,T) is a TDS. Define two continuous function 51,52 on X by 

CO if x G X{, i > 0, 

ifx = (0, 1), 

if x G Xi, i < 0, 



9i{x) = < 



ifxGX, i>0, 
1 if* = (0,1), , , , 

2\i\ i£ ^— v , „ n and 92{X) = < 



'1+1 



if x G Xi, i < 0, 
if x = (0,-1). 



[-1 if x = (0,-1). 



n-1 



Set 4>ni(x) = exp 5i(T J x) for % = 1,2, n G N and x G X. Then = {log </>„ j}^, 
Vj=o J 

i = 1, 2, are two additive potentials on X with /3(<3?i) = 2, f3{&2) = 0. 

35 



For i £ Z, let /ij denote the unique element in A4(Aj,Tj). Let be the Dirac measure 
<5( 0j i) at the point (0,1). Let fi-oo be the Dirac measure <5(o,-i) at the point (0,-1). For 
simplify, write Z = ZU {±00}. Then £(X,T) = {/ij : i G Z}. A direct calculation by 
applying Theorem 13.11 yields that for q = (qi,q 2 ) £ K+, 

P*(q) = max{l + qi, 1 + 2qx - q 2 }. 

Hence 

if q G Rl with q\ < q 2 



^4(q) 




if q e Ei with gi > g 2 



anddP#((g,g)) = conv({(l, 0), (2, -1)}) for q > 0. Thus dPsQR^-) = conv({(l, 0), (2, -1)}) 
is one dimensional. 



Recall that A := {$*(^) : [i G M(X,T)}. Clearly, A = conv({(0, 0), (1, 0), (2, -1)}) is a 
two-dimensional set and dP&(M.+) is just one edge in the convex set A. 

For a G 5P#(R^), there exists unique t G [0, 1] with a = t(l, 0) + (1 - 1)(2, -1). It is not 
hard to see that for [i G M. (X, T), <&*(/u) = a if and only if /j, = t[Xoo + (1 — i)/^-oo- Hence 

sup{/v(T) : /x G A4(X,T),**( M ) = a} = V»+(l-t)M-.» (T) = 

< 1 = inf {max{l + q u 1 + 2 ft - q 2 } - (% + (1 - t)(2 gi - q 2 ))} 



= inf ' {P#(q) - a- q}, 
as desired. □ 



Appendix A. Properties and examples of Asymptotical sub-additive 

POTENTIALS 

In this appendix, we give some properties and examples of asymptotically sub-additive 
(resp. asymptotically additive) potentials. Let (X, T) be a TDS and let <I> = {log(j) n }^ =1 
be an asymptotically sub-additive potential on a TDS (X, T). Let A$ and <I>* be defined as 

in (d^CD2). 

Proposition A.l. Lei /U G A4(X, T). T/ien we Ziaue the following properties. 

(1) T/ie limits J /i) = lim - f log0 n (x) du(x) exists (which may take value —00). Fur- 

thermore \&(x) exists for [i-a.e. x G X, and J A$(x) dfi(x) = <£*(//). In particular, 
when fi G 8(X,T), A$(x) = for fi-a.e. x € X. 

(2) TTte map <3>* : A4(AT, T) -^1U {—00} is upper semi- continuous and there is C G M 
suc/i that for all \x G -M(A", T), A$(x) < C fi-a.e and 3>*(/u) < C. 

(3) Let n = J n 6 dm(9) be the ergodic decomposition of fi G M(X, T). Then <&*(/i) = 
f n ^(6)dm(9). 
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Proof. In the case that $ is sub-additive, statement (1) comes exactly from Kingman's 
sub-additive ergodic theorem (cf. |49j . p. 231). We shall show that it remains valid when 
is asymptotically sub-additive. Fix such a 3>. For e > 0, by definition, there exist a sub- 
additive potential \& = {log ■i/'n}^! and an integer no such that | log<f> n (x) — logip n (x)\ < ne 
for any n > no and Hence 

limsup— / log^ n (a;) dfi(x) < lim — / log%[) n (x) dfi(x) + e 
n->oc n J n->oc n J 

< liminf — / log(j) n (x) dfi(x) + 2e. 

n->oo n J 

Since the above inequalities hold for any e > 0, the limit for defining < &*(/i) exists. Similarly, 
we have the inequalities 

lim sup — log (f> n (x) < lim — log i/j n (x) + e < lim inf — log (j) n (x) + 2e 

n ->oo n n->oo n n->oo n 

for fi-a.e. x, from which we derive that \§(x) exists fi-a.e and J A$(x) dfi(x) = 
Furthermore, A$(x) = 3>*(/^t) /u-a.e. when [i is ergodic. This proves (1). 

To see that is upper semi-continuous, let e > and ^ be given as in the above 
paragraph. Suppose that {^i} is a sequence in A4(X, T) which converges to [i in the weak* 
topology. Then for any n > no and R G R, 

limsup ^^(^i) < limsup V &*(/Uj) + e < limsup — f log^fj n (x) dfii(x) + e 

i— >oo i— >oo i— >oo ^ J 

< limsup— / max {log ip n (x), R} dfii(x) + e 

i—too n J 

= — I max {log ip n (x), R} dfi(x) + e. 
n 7 



Taking i? — > — oo to obtain 

lim sup $*(//;) < - j log ip n (x) dfi(x) + e < — flog<p n (x) dfi(x) + 2e. 

Letting n — > oo, we have limsup^^ <&*(//i) < <3?*(/i). This proves the upper semi-continuity 
of To give an upper bound for A$ and let D = max xe x ipn (%)- Then log ipkn (x) < 
A; log!) by the subadditivity. Hence for fi-a.e x, 

A$(x) < e + lim sup -— log V>fcn ( x ) < e + (log£>)/n . 

fc— >oo "^0 

Take integration with respect to /x to get < e + (logZ})/no- 

To prove (3), we first assume that <3? is sub-additive. Let fi = J n 8 dm(6) be the ergodic 
decomposition of fi G T). Let C\ = max ie x I log <j>\{x)\. Then 



(A.l) i / \ogcpJx) d9(x) < d for all (9 G SI, n G 

n J 



N. 
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Define h k {6) = ± J log cj) 2 k(x) d9{x) for 9 G M{X,T) and k G N. Since is sub-additive 

and 6 is invariant, we have C a > /ii(6>) > /i 2 (6>) > • • • and \ By (jA.ip . we 
have 

- - / logc/) n (x) dn{x) = lim f -r 



$*(//) = Jim r / log^ n (x) = lim / / log0 2fe (x) d9(x)dm(9) 



= lim / dm(0) = / lim /i fc ((9) dm(6>) = / dm(0), 

where we use the monotone convergence theorem for the fourth equality. Hence we prove (3) 
in the case that $ is sub-additive. Now assume that <3? is asymptotically sub-additive. For 
e > 0, let \t be given as in the first paragraph of our proof. Then 1*3?* (#) — ^*(6)\ < e for any 
6zM(X,T). It together with = J Q #*(6>) dm(6>) yields |$„(/x) - J n $*(6>) dm(6>)| < 

2e. Letting e — >■ 0, we obtain the desired identity for <3?. This finishes the proof. □ 

Let M(X) denote the space of Borel probability measures on X endowed with the weak- 
star topology. Then we have 

Lemma A. 2. Suppose {v n }^ =l is a sequence in Ai(X). We form the new sequence {n n }^ =1 
by fJ-n = \ ^27=0 v n T~ l . Assume that /i n . converges to u in M(X) for some subsequence 
{rij} of natural numbers. Then a G M.(X, T) and 



lim sup— / \ag(j) ni {x) dv ni (x) < $*(^.). 

i— >oo TH J 



Proof. The lemma was proved in [15[ Lemma 2.3] for the case that <E> is sub-additive. Here 
we shall show that it can be extended to the case that 3> is asymptotically sub-additive. 

Let $ be an asymptotically sub-additive potential on X and e > 0. Then there exist a 
sub-additive potential ^ = {logf/Vsl^i on X and uq such that | log^ n (x) — log tp n (x) | < ne 
for any n > no and x £ X. Hence 

lim sup — I log(j) ni (x) dv ni {x) < lim sup— f log-(p n .(x) dv ni (x)+e < < <I>*(//)+2e. 

Letting e — >• 0, we obtain the desired inequality for $. □ 
Lemma A. 3. Define /3(<3?) = lim sup^.^ sup xG x log( ^"^ . Then 

(1) /?($) G R U {-oo} and = lim inf su P:ceX ^iMe! . 

(2) /3($) = supj^*^) : ji G T)} an<i there exists an ergodic measure v G 
M(X,T) such that^{^) = 

(3) T/ie following conditions are equivalent: 

(a) = -oo; 

(b) A<j>(x) = — oo for all x G X; 

(c) = -oo for all u G .M(X,T); 

(d) P(T,$) = -oo. 
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(4) If /?($) > -oo, then h top (T) + > P(T,$) > > -oo. Moreover if we 

assume in addition that ht op (T) < oo, then P(T, <3?) G M. 

Proof. Let e > 0. Take a sub-additive potential ^ = {log ■i/' n }^ =1 on (X, T) such that 
|log<^ n (x) — log^ n (x)| < ne for all n > uq and x G X. Let C = max^gx |^>i(a;)|. Then 
ipn(x) < C ra . Thus for n > no we have log(fr n (x) < n(logC + e) and hence sup^gx log( ^^ < 
logC + e. This implies /3(<£) £ 1U {— oo}. Denote b n = sup x gx log ip n (x). Then by the 
sub-additivity of ^, b n+m < b n + b m . It follows that liminf n _ s>00 b n /n = limsup n ^ 00 b n /n 
and thus liminfn^oo sup^gjf log 4> n {x)/n > limsup n ^. 0O sup^gx log 4> n {x)/n — 2e. Letting 
e — )• 0, we obtain 

lim inf sup log (f) n (x)/n = lim sup sup log <j) n (x) / n. 

n ^°° xeX n-^oc xeX 

This proves (1). 

For any u G A4(X, T), by Proposition lA.lf l). 

<P*(u) = hm / dfj,(x) < hm sup sup = p (<P). 

»->™Jx n n _5>oo zgX n 

Hence sup{<I>*(/u) : fi € Ai(X,T)} < (3(&). Conversely, choose ni — > oo and i; £ 1 such 
that hm^oo i^^M = hmsup^ su P:c g X l2i^M . Let ^ = i for i G N. 

Since .M(X) is compact, we may assume that fx n . — > fj, for some \i G M.{X). By Lemma 

D /i G M(X,T) andlinw, i/log^s) ttf*. < i.e., = lim^ < 

Moreover, by Proposition IA.1IT 3). there exists an ergodic measure v G .M(-X~, T) such 
that /?($) < Clearly, /!($) = This proves (2). 

To show (3), note that the implications (a) =>■ (6), (c) are direct. By (2), there exists an 
ergodic measure v G M(X,T) such that /?($) = $*(z/). By Proposition lA.lf l). A$(x) = 
for z^-a.e. x G X. Hence = — oo when (6) or (c) occurs. This shows that (b) or 
(c) implies (a). The equivalence of (c) and (d) comes from Theorem 13.11 This proves (3). 
Part (4) follows directly from (2) and Theorem 13.11 □ 

Now we give some properties of asymptotically additive potentials, which just follow from 
Proposition IA. 1( 2) and Lemma lA.21 

Lemma A. 4. Assume that = {log n }^ =1 is an asymptotically additive potential on 
(X,T). Then 

(i) The map u \-t <&*(//) is continuous on Ai(X,T). 

(ii) Suppose {^ n }^i is a sequence in Ai(X). We form the new sequence {lJ>n}%Li 
by fi n = ^ Yli=o Vn ° T~ l ■ Assume that \i ni converges to u in M.{X) for some 
subsequence {n^} of natural numbers. Then ^ G A4(X,T), and moreover 



lim — / \og(f) ni (x) du n (x) = $*(//). 

j->oo rtj J 



:-!!) 



(iii) Q, := {<!>*(//) : fi £ A4(X,T)} is an interval which equals [/3(<I>), /?(<!>)], where 
:= lim n ^ oo (l/n)inf :EGX log0 n (x). 



In the end of this section, we give the following proposition. 

Proposition A. 5. Let <3? = {log</> n } be a potential on X (i.e., each (f> n is a non-negative 
continuous function on X). We have the following statements. 

(i) If there exists C > 1 such that 4> n +m(x) < C(f) n {x)4> m {T n x) for all x G X and 
n, m € N, then <I> is asymptotically sub-additive. 

(ii) 7/ i/iere exists C > 1 sttc/i 

< C-Vn(x)0 m (T n a;) < n+m (x) < C^ n (x)<£ m (T n x) 

/or all x £ X and n, m € N, i/ien $ is asymptotically additive. 

(iii) 7/ 4>n(x) > /or a// n G N, x G X and i/iere existe a continuous function g on X 
such that 

\og4> n+1 (x) - \og<j) n (Tx) -> #(x) 

uniformly on X as n — > oo, then <3? is asymptotically additive. 

(iv) is asymptotically additive if and only if for any e > 0, there exists an additive 
potential ^ = {logVV).}^Li on X such that 

(A. 2) limsup — sup | log 4> n (x) — log^ ra (x)| < e. 

Proof. To see (i), define f = {logVn}£°=i by ip n (x) = C(j) n {x). Then 

ip n+m (x) = C4> n+m (x) < C 2 <j) n (x)4> m (x) = ip n (X)ip m (T n x), 

Hence ^ is sub-additive. Clearly, (logip n (x) — log</>n(x))/n = (log C)/n — > as n — > oo. 
Hence <3? is asymptotically sub-additive. This proves (i). Part (ii) follows directly from (i). 

To show (iii), define r n = sup^g^ | \og<t> n (x) — log 4> n -\{Tx) — g(x)\, with the convention 
log (f) (x) = 0. It is clear that lim^oo r n = 0. Let g n = Yl7=o 9 T\ Then Q = {g n }^ =1 is 
additive. Note that 



log(f) n (x) - g n (x)\ 



£ (log^(T"- l x) - log 4>i-i (T n - i+1 x) - g(T n -*x)) 

n n 

< ^|log^(T«-x) -log^-i(T"- l+1 x) -g{T n -*x)\ < £\ 



i=i i=i 

Hence limsup n ^. 00 sup^ | ^M^MiM. | < limsup n ^ 00 £ ^™=i r < = as hm n ^ +00 r n = 0. 
Hence <3? is asymptotically additive. 

The "if" part in (iv) is direct, we only need to show the "only if" part. Assume that 
<3? is asymptotically additive, that is, 4> n is positive continuous on X for each n and both 
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{log0 n }^L 1 and {log(^ n ) 1 }^ =1 are asymptotically sub-additive. We claim that for any 
e > 0, there exists K > such that for each k > K, there exists C e k > so that 



^ re— 1 

\og<f) n (x) - -^log0 fc (T J x) 



i=o 



< ne + C ej fc, V n > 2fe, xel, 



Clearly the above inequality implies the "only if" part in (iv). Without loss of generality, 
we show that 



re-l 



(A.3) log(j) n (x) < -J2log</, k (Ti X ) + ne + C e!k , Vn>2k,xeX. 



j=0 



for certain C e k > 0. Fix e > 0. Since is asymptotically sub-additive, there exists a 
sub-additive potential ^ = {log^nj^i on X sucn that there is K > and 



(A.4) 



7? C 



log<Ma:) - logip n (x)\ < Vn>K,xeX. 



Set C = max{l, sup^gx tpi(x)}. By [T5J Lemma 2.2 ], 

^ n— A; 

log ^ n (x) < 2k log C + - ^2 log Vfc(^x), Vi€l, n > 2fc. 



i=0 



Combining the above inequality with ()A.4p . we have for k > K, 



n—k 



log Mx) < (2n - fc)e/2 + 2A; log C + ^ lo § M^x) 



i=o 



n-l 



< (2n - fc)e/2 + 2A; log C + M k + - V log <^(T' 



i=0 

for all x € X and n > 2fc, where M k := max{l, sup^gjf | log <f) k (x)\}. This proves (|A.3p . 
with C ek = 2k log C + Mfc. We finish the proof of the proposition. □ 

Remark A. 6. (i) The potentials satisfying the assumption in Proposition \A.5\f iii) was 
considered by Barreira [3] in the study of the Hausdorff dimension of planar limit 
sets. 

(ii) Let C aa (X,T) denote the collection of asymptotically additive potentials on X. De- 
fine an equivalence relation ~ on C aa (X,T) by ~ Vl/ if ||<J> — ^Hiim = 0, where 

||$ - *||iim := limsup - sup | log(/) n (x) - logip n (x)\ 

n— >oo Tl x <EX 

for <3? = {log^rel^Li) $ = 0°g VVi}5£Li- Then it is not hard to see that the quotient 
space C aa (X,T)/ ~ endowed with the norm \\ ■ \\n m is a separable Banach space. 
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Table 1. Main notation and conventions 



(X,T) 


A topological dynamical system (Section [lj 


$ = {log0 n }£° =1 


(Asymptotically sub-additive) potential (Section [1]) 


em 


/3($) = lim„^oo(l/n) logsup^g^ <p„(x) 


\<s,(x), $,(At) 


Lyapunov exponent of $ at a; (resp. with respect to fi) (Section [T]) 




a- level set of \<s> (Section [JJ) 


M(X) 


Set of all Borel probability measures on X 


M(X,T),£(X,T) 


Set of T-invariant (resp. ergodic) Borel probability measures on X 


K(T) 


measure-theoretic entropy of T with respect to n 


P(T, $) 


topological pressure or <P (Section 12. 2[) 


P<s>(q) 


P{T, <j$) 


P s (±oo) 


hmq-joo Pg>(q)/q, lim^-oo P®(q)/q 




Set of equilibrium states of g$ 


u (n^ r 7\ U t r T l \ 

ht p(l fttopU ) 


lopological entropy ol 1 with respect to Z (resp. Z = A) (pectionU.ip 


conv^ivj j 


convex nun 01 jw [peer ion iz.oj) 




Relative interior of a convex set A 


J 


Conjugate function of f (Section 12. 4]) 


ext(C j, expo^O j 


Set of extreme points (resp. exposed points) of C (Section 12.31) 




ouDuinerentiai oi j at x i oeciion \z. oil 


d e /( x ) 




0/(17), d e f(U) 


U xe[ .a/(x),u xet/ a e /(x) 


V{x) 


Set of limit points of the sequence /i^n = (1/n) X^"-o ^ria i n -M(X) 


R+ 


(0,oo) 


cl+(A) 


(cf. @3J) 




(cf. (4.22)) 


* = ($1, . . . 


A family of asymptotically sub-additive potentials 


£(*) 




*.(a0 


(($!)«(„),..., (**).(**)) 


^*(q) 


P(T,q-#) 


I(*,q) 


Set of equilibrium states of q • $ 


£#(a) 


(cf. HI}) 




Set of /i-generic points (see Section [5} 



Appendix B. Main notation and conventions 

For the reader's convenience, we summarize in Table [U the main notation and typograph- 
ical conventions used in this paper. 
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